A unified model for multi-objective evolutionary algorithms with elitism

Though it has been claimed that elitism could improve evolutionary multi-objective search significantly, a thorough and extensive evaluation of its effects is still missing. Guidelines on how elitism could successfully be incorporated have not yet been developed. This paper presents a unified model...

Full description

Saved in:
Bibliographic Details
Published in2000 Congress on Evolutionary Computation Vol. 1; pp. 46 - 53 vol.1
Main Authors Laumanns, M., Zitzler, E., Thiele, L.
Format Conference Proceeding
LanguageEnglish
Published IEEE 2000
Subjects
Algorithm design and analysis
Computer networks
Decision making
Evolutionary computation
Genetics
Guidelines
Information analysis
Laboratories
Simulated annealing
Testing
Online AccessGet full text
ISBN9780780363755
0780363752
DOI10.1109/CEC.2000.870274

Cover

More Information
Summary:Though it has been claimed that elitism could improve evolutionary multi-objective search significantly, a thorough and extensive evaluation of its effects is still missing. Guidelines on how elitism could successfully be incorporated have not yet been developed. This paper presents a unified model of multi-objective evolutionary algorithms, in which arbitrary variation and selection operators can be combined as building blocks, including archiving and re-insertion strategies. The presented model enables most specific multi-objective (evolutionary) algorithm to be formulated as an instance of it, which will be demonstrated by simple examples. We further show how elitism can be quantified by the model's parameters and how this allows an easy evaluation of the effect of elitism on different algorithms.
ISBN:9780780363755
0780363752
DOI:10.1109/CEC.2000.870274