
arXiv: 1612.03402
In this paper, we present a significant improvement of Quick Hypervolume algorithm, one of the state-of-the-art algorithms for calculating exact hypervolume of the space dominated by a set of d-dimensional points. This value is often used as a quality indicator in multiobjective evolutionary algorithms and other multiobjective metaheuristics and the efficiency of calculating this indicator is of crucial importance especially in the case of large sets or many dimensional objective spaces. We use a similar divide and conquer scheme as in the original Quick Hypervolume algorithm, but in our algorithm we split the problem into smaller sub-problems in a different way. Through both theoretical analysis and computational study we show that our approach improves computational complexity of the algorithm and practical running times.
FOS: Computer and information sciences, Computer Science - Neural and Evolutionary Computing, multiobjective optimization, Neural and Evolutionary Computing (cs.NE), computational complexity analysis, Abstract computational complexity for mathematical programming problems, Approximation methods and heuristics in mathematical programming, Multi-objective and goal programming, hypervolume indicator
FOS: Computer and information sciences, Computer Science - Neural and Evolutionary Computing, multiobjective optimization, Neural and Evolutionary Computing (cs.NE), computational complexity analysis, Abstract computational complexity for mathematical programming problems, Approximation methods and heuristics in mathematical programming, Multi-objective and goal programming, hypervolume indicator
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 43 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
