On a multi-objective evolutionary algorithm and its convergence to the Pareto set
- 27 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 511-516
- https://doi.org/10.1109/icec.1998.700081
Abstract
Although there are many versions of evolutionary algorithms that are tailored to multi-criteria optimization, theoretical results are apparently not yet available. In this paper, it is shown that results known from the theory of evolutionary algorithms in case of single-criterion optimization do not carry over to the multi-criterion case. At first, three different step size rules are investigated numerically for a selected problem with two conflicting objectives. The empirical results obtained by these experiments lead to the observation that only one of these step size rules may have the property to ensure convergence to the Pareto set. A theoretical analysis finally shows that a special version of an evolutionary algorithm with this step size rule converges with probability one to the Pareto set for the test problem under consideration.Keywords
This publication has 3 references indexed in Scilit:
- A variant of evolution strategies for vector optimizationPublished by Springer Nature ,2006
- Multi-objective optimization by genetic algorithms: a reviewPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An Overview of Evolutionary Algorithms in Multiobjective OptimizationEvolutionary Computation, 1995