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...

Full description

Saved in:
Bibliographic Details
Published in:SN computer science Vol. 1; no. 5; p. 247
Main Authors: Rostami, Shahin, Neri, Ferrante, Gyaurski, Kiril
Format: Journal Article
Language:English
Published: Singapore Springer Singapore 01.09.2020
Springer Nature B.V
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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