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

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research Vol. 181; no. 3; pp. 1670 - 1690
Main Authors: Aguirre, Hernán E., Tanaka, Kiyoshi
Format: Journal Article
Language:English
Published: Amsterdam Elsevier B.V 16.09.2007
Elsevier
Elsevier Sequoia S.A
Series:European Journal of Operational Research
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2006.08.004