Pareto cone ε-dominance: improving convergence and diversity in multiobjective evolutionary algorithms

  • Authors:

  • Lucas S. Batista;Felipe Campelo;Frederico G. Guimarães;Jaime A. Ramírez

  • Affiliations:

  • Universidade Federal de Minas Gerais, Departamento de Engenharia Elétrica, MG, Brazil;Universidade Federal de Minas Gerais, Departamento de Engenharia Elétrica, MG, Brazil;Universidade Federal de Minas Gerais, Departamento de Engenharia Elétrica, MG, Brazil;Universidade Federal de Minas Gerais, Departamento de Engenharia Elétrica, MG, Brazil

  • Venue:
  • EMO'11 Proceedings of the 6th international conference on Evolutionary multi-criterion optimization
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Relaxed forms of Pareto dominance have been shown to be the most effective way in which evolutionary algorithms can progress towards the Pareto-optimal front with a widely spread distribution of solutions. A popular concept is the ε-dominance technique, which has been employed as an archive update strategy in some multiobjective evolutionary algorithms. In spite of the great usefulness of the ε-dominance concept, there are still difficulties in computing an appropriate value of ε that provides the desirable number of nondominated points. Additionally, several viable solutions may be lost depending on the hypergrid adopted, impacting the convergence and the diversity of the estimate set. We propose the concept of cone ε-dominance, which is a variant of the ε-dominance, to overcome these limitations. Cone ε-dominance maintains the good convergence properties of ε-dominance, provides a better control over the resolution of the estimated Pareto front, and also performs a better spread of solutions along the front. Experimental validation of the proposed cone ε-dominance shows a significant improvement in the diversity of solutions over both the regular Pareto-dominance and the ε-dominance.