Sciweavers

GECCO
2008
Springer

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

13 years 4 months ago
G-Metric: an M-ary quality indicator for the evaluation of non-dominated sets
An open problem in multiobjective optimization using the Pareto optimality criteria, is how to evaluate the performance of different evolutionary algorithms that solve multi– objective problems. As the output of these algorithms is a non–dominated set (NS), this problem can be reduced to evaluate what NS is better than the others based on their projection on the objective space. In this work we propose a new performance measure for the evaluation of non–dominated sets, that ranks a set of NSs based on their convergence and dispersion. Its evaluations of the NSs agree with intuition. Also, we introduce a benchmark of test cases to evaluate performance measures, that considers several topologies of the Pareto Front. Categories and Subject Descriptors I.2.m [Artificial Inteligence]: Miscellaneous General Terms Measurement Keywords Multiobjective optimization, performance measures, Pareto optimality
Giovanni Lizárraga Lizárraga, Arturo
Added 09 Nov 2010
Updated 09 Nov 2010
Type Conference
Year 2008
Where GECCO
Authors Giovanni Lizárraga Lizárraga, Arturo Hernández Aguirre, Salvador Botello Rionda
Comments (0)