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

  • Authors:
  • Giovanni Lizárraga;Arturo Hernández;Salvador Botello

  • Affiliations:
  • Center for Research in Mathematics, Department of Computer Science;Center for Research in Mathematics, Department of Computer Science;Center for Research in Mathematics, Department of Computer Science

  • Venue:
  • MICAI'07 Proceedings of the artificial intelligence 6th Mexican international conference on Advances in artificial intelligence
  • Year:
  • 2007

Quantified Score

Hi-index 0.02

Visualization

Abstract

Due to the big success of the Pareto's Optimality Criteria for multi-objective problems, an increasing number of algorithms that use it have been proposed. The goal of these algorithms is to find a set of non-dominated solutions that are close to the True Pareto front. As a consequence, a new problem has arisen, how can the performance of different algorithms be evaluated? In this paper, we present a novel system to evaluate m non-dominated sets, based on a few assumptions about the preferences of the decision maker. In order to evaluate the performance of our approach, we build several test cases considering different topologies of the Pareto front. The results are compared with those of another popular metric, the S-metric, showing equal or better performance.