On Algorithmic Descriptions and Software Implementations for Multi-objective Optimisation: A Comparative Study

Multi-objective optimisation is a prominent subfield of optimisation with high relevance in real-world problems, such as engineering design. Over the past 2 decades, a multitude of heuristic algorithms for multi-objective optimisation have been introduced and some of them have become extremely popul...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:SN computer science Ročník 1; číslo 5; s. 247
Hlavní autori: Rostami, Shahin, Neri, Ferrante, Gyaurski, Kiril
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Singapore Springer Singapore 01.09.2020
Springer Nature B.V
Predmet:
Approximation
Comparative studies
Computer Imaging
Computer Science
Computer Systems Organization and Communication Networks
Data Structures and Information Theory
Decision making
Design engineering
Genetic algorithms
Heuristic
Heuristic methods
Hypotheses
Information Systems and Communication Service
Multiple objective analysis
Optimization
Pattern Recognition and Graphics
Search algorithms
Software
Software Engineering/Programming and Operating Systems
Survey Article
Vision
Optimisation software platforms
Evolutionary algorithms
Multi-objective optimisation
ISSN:2662-995X, 2661-8907
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Multi-objective optimisation is a prominent subfield of optimisation with high relevance in real-world problems, such as engineering design. Over the past 2 decades, a multitude of heuristic algorithms for multi-objective optimisation have been introduced and some of them have become extremely popular. Some of the most promising and versatile algorithms have been implemented in software platforms. This article experimentally investigates the process of interpreting and implementing algorithms by examining multiple popular implementations of three well-known algorithms for multi-objective optimisation. We observed that official and broadly employed software platforms interpreted and thus implemented the same heuristic search algorithm differently. These different interpretations affect the algorithmic structure as well as the software implementation. Numerical results show that these differences cause statistically significant differences in performance.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2662-995X
2661-8907
DOI:10.1007/s42979-020-00265-1