Study of preference relations in many-objective optimization

  • Authors:
  • Antonio López Jaimes;Carlos Artemio Coello Coello

  • Affiliations:
  • Centro de Investigación y de Estudios Avanzados (CINVESTAV), Mexico City, Mexico;Centro de Investigación y de Estudios Avanzados (CINVESTAV), Mexico City, Mexico

  • Venue:
  • Proceedings of the 11th Annual conference on Genetic and evolutionary computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a quantitative analysis of different preference relations proposed to deal with problems with a high number of objectives. Since the relations stress different subsets of the Pareto front, we based the comparison on the Tchebycheff distance of the approximation set to the "knee" of the Pareto front. Additionally, the convergence induced by the preference relations is studied by analyzing the generational distance observed at each generation of the search. The results show that some preference relations contribute to converge quickly to the Pareto front, but they promote the generation of solutions far from the knee region. Moreover, even if a preference relation generates solutions near the knee, there exists a trade-off between convergence and the extension of the Pareto front covered.