Influence of relaxed dominance criteria in multiobjective evolutionary algorithms

  • Authors:
  • Fillipe Goulart;Lucas S. Batista;Felipe Campelo

  • Affiliations:
  • Universidade Federal de Minas Gerais, Belo Horizonte, Brazil;Universidade Federal de Minas Gerais, Belo Horizonte, Brazil;Universidade Federal de Minas Gerais, Belo Horizonte, Brazil

  • Venue:
  • Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work explores the influence of three different dominance criteria, namely the Pareto-, epsilon-, and cone epsilon-dominance, on the performance of multiobjective evolutionary algorithms. The approaches are incorporated into two different algorithms, which are then applied to the solution of twelve benchmark problems from the ZDT and DTLZ families. The final results of the algorithms are compared in terms of cardinality, convergence, and diversity of solutions using a statistical methodology designed to indicate whether any of the criteria provides significantly better results over the whole test set. The results obtained suggest that the cone epsilon-approach is an interesting alternative for finding well-distributed fronts without the loss of efficient solutions usually presented by the epsilon-dominance.