@inproceedings{8053b3b0d867439083aac12268644f9c,
title = "Improving and extending the HV4D algorithm for calculating hypervolume exactly",
abstract = "We describe extensions to the 4D hypervolume algorithm HV4D that greatly improve its performance in 4D, and that enable an extension of the algorithm to 5D. We add a facility to cope with dominated points, reducing the number of contribution calculations required; and a new representation of the front between slices, eliminating significant repeated work. The former also allows the algorithm to work efficiently with 5D data. The new algorithms can process sets containing 1,000 points in around 1ms in 4D, and around 5–10 ms in 5D. They make a significant contribution to the state-of-the-art.",
keywords = "Hypervolume, Metrics, Multi-objective optimisation",
author = "Wesley Cox and Lyndon While",
year = "2016",
doi = "10.1007/978-3-319-50127-7_20",
language = "English",
isbn = "9783319501260",
volume = "9992 LNAI",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag London Ltd.",
pages = "243--254",
editor = "Kang, {Byeong Ho} and Quan Bai",
booktitle = "AI 2016: Advances in Artificial Intelligence",
address = "Germany",
note = "29th Australasian Joint Conference on Artificial Intelligence, AI 2016 ; Conference date: 05-12-2016 Through 08-12-2016",
}