G-Metric: an M-ary quality indicator for the evaluation of non-dominated sets

  • Authors:
  • Giovanni Lizarraga-Lizarraga;Arturo Hernandez-Aguirre;Salvador Botello-Rionda

  • Affiliations:
  • CIMAT, Guanajuato, Mexico;CIMAT, Guanajuato, Mexico;CIMAT, Guanajuato, Mexico

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

An open problem in multiobjective optimization using the Pareto optimality criteria, is how to evaluate the performance of different evolutionary algorithms that solve multi-objective problems. As the output of these algorithms is a non-dominated set (NS), this problem can be reduced to evaluate what NS is better than the others based on their projection on the objective space. In this work we propose a new performance measure for the evaluation of non-dominated sets, that ranks a set of NSs based on their convergence and dispersion. Its evaluations of the NSs agree with intuition. Also, we introduce a benchmark of test cases to evaluate performance measures, that considers several topologies of the Pareto Front.