A performance comparison indicator for Pareto front approximations in many-objective optimization

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Authors

Colleges, School and Institutes

External organisations

  • Brunel University
  • De Montfort University
  • Brunel University

Abstract

Increasing interest in simultaneously optimizing many objectives (typically more than three objectives) of problems leads to the emergence of various many-objective algorithms in the evolutionary multi-objective optimization field. However, in contrast to the development of algorithm design, how to assess many-objective algorithms has received scant concern. Many performance indicators are designed in principle for any number of objectives, but in practice are invalid or infeasible to be used in many-objective optimization. In this paper, we explain the difficulties that popular performance indicators face and propose a performance comparison indicator (PCI) to assess Pareto front approximations obtained by many-objective algorithms. PCI evaluates the quality of approximation sets with the aid of a reference set constructed by themselves. The points in the reference set are divided into many clusters, and the proposed indicator estimates the minimum moves of solutions in the approximation sets to weakly dominate these clusters. PCI has been verified both by an analytic comparison with several wellknown indicators and by an empirical test on four groups of Pareto front approximations with different numbers of objectives and problem characteristics.

Details

Original languageEnglish
Title of host publicationGECCO 2015 - Proceedings of the 2015 Genetic and Evolutionary Computation Conference
EditorsSara Silva
Publication statusPublished - 11 Jul 2015
Event16th Genetic and Evolutionary Computation Conference, GECCO 2015 - Madrid, Spain
Duration: 11 Jul 201515 Jul 2015

Conference

Conference16th Genetic and Evolutionary Computation Conference, GECCO 2015
CountrySpain
CityMadrid
Period11/07/1515/07/15

Keywords

  • Many-objective optimization, Multi-objective optimization, Performance assessment indicator