The measure of Pareto optima applications to multi-objective metaheuristics
EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
A fast and elitist multiobjective genetic algorithm: NSGA-II
IEEE Transactions on Evolutionary Computation
Performance assessment of multiobjective optimizers: an analysis and review
IEEE Transactions on Evolutionary Computation
Covariance Matrix Adaptation for Multi-objective Optimization
Evolutionary Computation
An analysis of the effects of population structure on scalable multiobjective optimization problems
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Quality Assessment of Pareto Set Approximations
Multiobjective Optimization
Objective reduction in evolutionary multiobjective optimization: Theory and applications
Evolutionary Computation
Convergence acceleration operator for multiobjective optimization
IEEE Transactions on Evolutionary Computation
S-metric calculation by considering dominated hypervolume as klee's measure problem
Evolutionary Computation
On the complexity of computing the hypervolume indicator
IEEE Transactions on Evolutionary Computation
EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
Improved step size adaptation for the MO-CMA-ES
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Hype: An algorithm for fast hypervolume-based many-objective optimization
Evolutionary Computation
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Hi-index | 0.00 |
We present a new analysis of the LebMeasure algorithm for calculating hypervolume. We prove that although it is polynomial in the number of points, LebMeasure is exponential in the number of objectives in the worst case, not polynomial as has been claimed previously. This result has important implications for anyone planning to use hypervolume, either as a metric to compare optimisation algorithms, or as part of a diversity mechanism in an evolutionary algorithm.