Benefits and drawbacks for the use of epsilon-dominance in evolutionary multi-objective optimization

  • Authors:

  • Christian Horoba;Frank Neumann

  • Affiliations:

  • Technische Universität Dortmund, Dortmund, Germany;Max-Planck-Institut für Informatik, Saarbrücken, Germany

  • Venue:
  • Proceedings of the 10th annual conference on Genetic and evolutionary computation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Using diversity mechanisms in evolutionary algorithms for multi-objective optimization problems is considered as an important issue for the design of successful algorithms. This is in particular the case for problems where the number of non-dominated feasible objective vectors is exponential with respect to the problem size. In this case the goal is to compute a good approximation of the Pareto front. We investigate how this goal can be achieved by using the diversity mechanism of epsilon-dominance and point out where this concept is provably helpful to obtain a good approximation of an exponentially large Pareto front in expected polynomial time. Afterwards, we consider the drawbacks of this approach and point out situations where the use of epsilon-dominance slows down the optimization process significantly.