Convergence properties of some multi-objective evolutionary algorithms

7 November 2002

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

Vol. 2, 1010-1016
https://doi.org/10.1109/cec.2000.870756

Abstract

We present four abstract evolutionary algorithms for multi-objective optimization and theoretical results that characterize their convergence behavior. Thanks to these results it is easy to verify whether or not a particular instantiation of these abstract evolutionary algorithms offers the desired limit behavior. Several examples are given.

Keywords

This publication has 7 references indexed in Scilit:

Multicriterion decision making
Published by Taylor & Francis ,2004
On the convergence of multiobjective evolutionary algorithms
European Journal of Operational Research, 1999
Evolutionary search for minimal elements in partially ordered finite sets
Published by Springer Nature ,1998
Modelling genetic algorithms: From Markov chains to dependence with complete connections
Published by Springer Nature ,1998
Evolutionary Algorithms in Theory and Practice
Published by Oxford University Press (OUP) ,1996
An Overview of Evolutionary Algorithms in Multiobjective Optimization
Evolutionary Computation, 1995
Convergence analysis of canonical genetic algorithms
IEEE Transactions on Neural Networks, 1994