A Performance Comparison Indicator for Pareto Front Approximations in Many-Objective Optimization

De Montfort University Open Research Archive

Show simple item record

dc.contributor.author Yang, Shengxiang en
dc.contributor.author Li, Miqing en
dc.contributor.author Liu, Xiaohui en
dc.date.accessioned 2016-04-07T10:56:50Z
dc.date.available 2016-04-07T10:56:50Z
dc.date.issued 2015-07
dc.identifier.citation Li, M., Yang, S. and Liu, X. (2015) A performance comparison indicator for Pareto front approximations in many-objective optimization. Proceedings of the 17th Annual Conference on Genetic and Evolutionary Computation, pp. 703-710 en
dc.identifier.uri http://hdl.handle.net/2086/11820
dc.description.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 di culties 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 well-known indicators and by an empirical test on four groups of Pareto front approximations with different numbers of objectives and problem characteristics. en
dc.language.iso en_US en
dc.publisher ACM Press en
dc.subject Multi-objective optimization en
dc.subject many-objective optimization en
dc.subject performance assessment indicator en
dc.title A Performance Comparison Indicator for Pareto Front Approximations in Many-Objective Optimization en
dc.type Conference en
dc.identifier.doi http://dx.doi.org/10.1145/2739480.2754687
dc.researchgroup Centre for Computational Intelligence en
dc.peerreviewed Yes en
dc.explorer.multimedia No en
dc.funder EPSRC (Engineering and Physical Sciences Research Council) en
dc.projectid EP/K001310/1 en
dc.cclicence N/A en


Files in this item

This item appears in the following Collection(s)

Show simple item record