Convergence Properties of Some Multi-Objective Evolutionary Algorithms

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 a particular instantiation of these abstract evolutionary algorithms offers the desired limit behavior or not. Several examples are given.