Working principles, behavior, and performance of MOEAs on MNK-landscapes

This work studies the working principles, behavior, and performance of multiobjective evolutionary algorithms (MOEAs) on multiobjective epistatic fitness functions with discrete binary search spaces by using MNK-landscapes. First, we analyze the structure and some of the properties of MNK-landscapes...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:European journal of operational research Ročník 181; číslo 3; s. 1670 - 1690
Hlavní autoři: Aguirre, Hernán E., Tanaka, Kiyoshi
Médium: Journal Article
Jazyk:angličtina
Vydáno: Amsterdam Elsevier B.V 16.09.2007
Elsevier
Elsevier Sequoia S.A
Edice:European Journal of Operational Research
Témata:
Algorithms
Discrete binary search spaces
Drift
Epistasis
Evolution & development
Evolutionary computations
MNK-landscapes
Multiobjective combinatorial optimization
Multiobjective evolutionary algorithms
Mutation
Non-linear multiobjective fitness functions
Recombination
Selection
Studies
Non-linear multiobjective fitness functions
Evolutionary computations
Multiobjective evolutionary algorithms
Multiobjective combinatorial optimization
Recombination
MNK-landscapes
Selection
Epistasis
Drift
Discrete binary search spaces
Mutation
ISSN:0377-2217, 1872-6860
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This work studies the working principles, behavior, and performance of multiobjective evolutionary algorithms (MOEAs) on multiobjective epistatic fitness functions with discrete binary search spaces by using MNK-landscapes. First, we analyze the structure and some of the properties of MNK-landscapes under a multiobjective perspective by using enumeration on small landscapes. Then, we focus on the performance and behavior of MOEAs on large landscapes. We organize our study around selection, drift, mutation, and recombination, the four major and intertwined processes that drive adaptive evolution over fitness landscapes. This work clearly shows pros and cons of the main features of MOEAs, gives a valuable guide for the practitioner on how to set up his/her algorithm, enhance MOEAs, and presents useful insights on how to design more robust and efficient MOEAs.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2006.08.004