Data Structures in Multi-Objective Evolutionary Algorithms

Salvato in:
Dettagli Bibliografici
Pubblicato in:Journal of Computer Science and Technology vol. 27, no. 6 (Nov 2012), p. 1197
Autore principale: Altwaijry, Najwa
Altri autori: El Bachir Menai, Mohamed
Pubblicazione:
Springer Nature B.V.
Soggetti:
Accesso online:Citation/Abstract
Full Text - PDF
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
Descrizione
Abstract:Data structures used for an algorithm can have a great impact on its performance, particularly for the solution of large and complex problems, such as multi-objective optimization problems (MOPs). Multi-objective evolutionary algorithms (MOEAs) are considered an attractive approach for solving MOPs, since they are able to explore several parts of the Pareto front simultaneously. The data structures for storing and updating populations and non-dominated solutions (archives) may affect the efficiency of the search process. This article describes data structures used in MOEAs for realizing populations and archives in a comparative way, emphasizing their computational requirements and general applicability reported in the original work.[PUBLICATION ABSTRACT]
ISSN:1000-9000
1860-4749
DOI:10.1007/s11390-012-1296-y
Fonte:ABI/INFORM Global