On the possibility to create a compatible--complete unary comparison method for evolutionary multiobjective algorithms

Authors:
Giovanni Lizárraga-Lizárraga;Arturo Hernández-Aguirre;Salvador Botello-Rionda
Affiliations:
Center of Research in Mathematics, Guanajuato, Mexico;Center of Research in Mathematics, Guanajuato, Mexico;Center of Research in Mathematics, Guanajuato, Mexico
Venue:
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Year:
2008

Citing 3
Cited 0

Multi-Objective Optimization Using Evolutionary Algorithms

Multi-Objective Optimization Using Evolutionary Algorithms
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)

Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
Performance assessment of multiobjective optimizers: an analysis and review

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

There are several studies on the desirable properties that a performance measure for evolutionary multiobjective algorithms must have. One of these properties is called "compatibility and completeness". There is a theorem that proves that in the general case, it is not possible to create a unary comparison method with the property mentioned before. Many important conclusions have been derived from this theorem, so its correctness is fundamental for future research. In this work we demonstrate that under practical conditions, the theorem mentioned before does not hold.