A Study of Convergence Speed in Multi-objective Metaheuristics

  • Authors:
  • Antonio Jesús Nebro;Juan José Durillo;Carlos A. Coello Coello;Francisco Luna;Enrique Alba

  • Affiliations:
  • Department of Computer Science, University of Málaga, Spain;Department of Computer Science, University of Málaga, Spain;Department of Computer Science, CINVESTAV-IPN, Mexico;Department of Computer Science, University of Málaga, Spain;Department of Computer Science, University of Málaga, Spain

  • Venue:
  • Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

An open issue in multi-objective optimization is designing metaheuristics that reach the Pareto front using a low number of function evaluations. In this paper, we adopt a benchmark composed of three well-known problem families (ZDT, DTLZ, and WFG) and analyze the behavior of six state-of-the-art multi-objective metaheuristics, namely, NSGA-II, SPEA2, PAES, OMOPSO, AbYSS, and MOCell, according to their convergence speed, i.e., the number of evaluations required to obtain an accurate Pareto front. By using the hypervolume as a quality indicator, we measure the algorithms converging faster, as well as their hit rate over 100 independent runs. Our study reveals that modern multi-objective metaheuristics such as MOCell, OMOPSO, and AbYSS provide the best overall performance, while NSGA-II and MOCell achieve the best hit rates.