A faster algorithm for calculating hypervolume

@article{While2006AFA,
  title={A faster algorithm for calculating hypervolume},
  author={R. Lyndon While and Philip Hingston and Luigi Barone and Simon Huband},
  journal={IEEE Transactions on Evolutionary Computation},
  year={2006},
  volume={10},
  pages={29-38}
}
We present an algorithm for calculating hypervolume exactly, the Hypervolume by Slicing Objectives (HSO) algorithm, that is faster than any that has previously been published. HSO processes objectives instead of points, an idea that has been considered before but that has never been properly evaluated in the literature. We show that both previously studied exact hypervolume algorithms are exponential in at least the number of objectives and that although HSO is also exponential in the number of… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 263 citations. REVIEW CITATIONS
124 Citations
28 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 124 extracted citations

263 Citations

02040'07'10'13'16
Citations per Year
Semantic Scholar estimates that this publication has 263 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 28 references

A critical survey of performance indexes for multi-objective optimization

  • T. Okabe, Y. Jin, B. Sendhoff
  • Proc. Congr. Evol. Comput., vol. 2, 2003, pp. 878…
  • 2003
1 Excerpt

Language and Libraries: The Revised Report

  • S. Peyton-Jones, Haskell
  • 2003
1 Excerpt

Similar Papers

Loading similar papers…