Three new metrics to measure the convergence of metaheuristics towards the Pareto frontier and the aesthetic of a set solutions in biobjective optimization

  • Authors:
  • Y. Collette;P. Siarry

  • Affiliations:
  • Université de Paris, LERISS, Créteil, France and EdF R & D-Sinetics, Clamart, France;Université de Paris, LERISS, Créteil, France

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, some new quality metrics concerning the evaluation of performances of biobjective optimization methods relating to the generation of the Pareto frontier are presented. A new metric for the calculation of the running speed of a multiobjective optimization method is also presented.These metrics are tested on two biobjective scalarization functions (Weighted sum and Tchebychev aggregation of objective functions) handled by a metaheuristic (Simulated Annealing).