Giovanni Lizarraga
ABSTRACT
Comparing the performance of different evolutive Multi-Objective algorithms is an open problem. With time, many performance measures have been proposed. Unfortunately, the evaluations of many of these performance measures disagree with the common sense of when a non-dominated set is better than another. In this work we present a benchmark that is helpful to check if a performance measure actually has a good behavior. Some of the most popular performance measures in literature are tested. The results are valuable for a better understanding of what performance measures are better.
- ]]D. V. Carlos A. Coello and G. B. Lamont. Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic/Plenum Publishers, New York, USA, 2002. Google Scholar
Digital Library
- ]]K. Deb. Multi-objective Optimization Using Evolutionary Algorithms. John Wiley and Sons, Chichester, UK, 2001. Google ScholarDigital Library
- ]]J. Knowles and D. Corne. On Metrics for Comparing Nondominated Sets. In Proceedings of the 2002 Congress on Evolutionary Computation (CEC'2002), volume 1, pages 711--716.Google Scholar
- ]]G. Lizárraga, A. Hernández, and S. Botello. A set of test cases for performance measures in multi-objective optimization. In MICAI 2008: Advances in Artificial Intelligence, pages 429--439. Springer Berlin / Heidelberg, 2008. Google ScholarDigital Library
- ]]E. Zitzler. Evolutionary Algorithms Multiobjective Optimization: Methods and Applications. PhD thesis, Swiss Federal Institute of Technology (ETH), November 1999.Google Scholar
- ]]E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. da Fonseca. Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation, 7(2):529--533, May 2003. Google ScholarDigital Library
Index Terms
- A benchmark for quality indicators in multi-objective optimization.
Recommendations
CRI-EMOA: A Pareto-Front Shape Invariant Evolutionary Multi-objective Algorithm
Evolutionary Multi-Criterion OptimizationAbstractThe use of multi-objective evolutionary algorithms (MOEAs) that employ a set of convex weight vectors as search directions, as a reference set or as part of a quality indicator has been widely extended. However, a recent study indicates that these ...
Convergence of set-based multi-objective optimization, indicators and deteriorative cycles
Multi-objective optimization deals with the task of computing a set of solutions that represents possible trade-offs with respect to a given set of objective functions. Set-based approaches such as evolutionary algorithms are very popular for solving ...
Towards a more general many-objective evolutionary optimizer using multi-indicator density estimation
GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference CompanionRecently, it was shown that Many-Objective Evolutionary Algorithms (MaOEAs) that employ a set of convex weight vectors are overspecialized in solving certain benchmark problems. This over-specialization is due to a high correlation between the Pareto ...
Comments