How to Specify a Reference Point in Hypervolume Calculation for Fair Performance Comparison
Evolutionary Computation · 2018-09 · 26 (3) · 411-440
DOI: 10.1162/evco_a_00226 ↗Kurz gefasst
Fachartikel in der Zeitschrift Evolutionary Computation, 2018-09. Verfasst von Hisao Ishibuchi und 3 weiteren Autor:innen. Beteiligte Einrichtung: Shenzhen Key Laboratory of Computational Intelligence, Department of Computer Science and Engineering, Southern University of Science and Technology,…. Hauptthemen laut MEDLINE: Algorithms, Biological Evolution, Computer Simulation, Models, Theoretical. Die Arbeit wurde bisher 234-mal zitiert (Crossref) und nennt 42 Literaturangaben.
Abstract (Originalsprache)
The hypervolume indicator has frequently been used for comparing evolutionary multi-objective optimization (EMO) algorithms. A reference point is needed for hypervolume calculation. However, its specification has not been discussed in detail from a viewpoint of fair performance comparison. A slightly worse point than the nadir point is usually used for hypervolume calculation in the EMO community. In this paper, we propose a reference point specification method for fair performance comparison of EMO algorithms. First, we discuss the relation between the reference point specification and the optimal distribution of solutions for hypervolume maximization. It is demonstrated that the optimal distribution of solutions strongly depends on the location of the reference point when a multi-objective problem has an inverted triangular Pareto front. Next, we propose a reference point specification method based on theoretical discussions on the optimal distribution of solutions. The basic idea is to specify the reference point so that a set of well-distributed solutions over the entire linear Pareto front has a large hypervolume and all solutions in such a solution set have similar hypervolume contributions. Then, we examine whether the proposed method can appropriately specify the reference point through computational experiments on various test problems. Finally, we examine the usefulness of the proposed method in a hypervolume-based EMO algorithm. Our discussions and experimental results clearly show that a slightly worse point than the nadir point is not always appropriate for performance comparison of EMO algorithms.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Shenzhen Key Laboratory of Computational Intelligence, Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, 518005, China hisao@sustc.edu.cn.
- Department of Computer Science and Intelligent Systems, Osaka Prefecture University, Sakai, 5998531, Japan ryo.imada@ci.cs.osakafu-u.ac.jp.
- Department of Computer Science and Intelligent Systems, Osaka Prefecture University, Sakai, 5998531, Japan yu.setoguchi@ci.cs.osakafu-u.ac.jp.
- Department of Computer Science and Intelligent Systems, Osaka Prefecture University, Sakai, 5998531, Japan nojima@cs.osakafu-u.ac.jp.
Zitieren
APA
Ishibuchi, H., Imada, R., Setoguchi, Y., & Nojima, Y. (2018). How to Specify a Reference Point in Hypervolume Calculation for Fair Performance Comparison. Evolutionary Computation, 26(3), 411-440. https://doi.org/10.1162/evco_a_00226
Vancouver
Ishibuchi H, Imada R, Setoguchi Y, Nojima Y. How to Specify a Reference Point in Hypervolume Calculation for Fair Performance Comparison. Evolutionary Computation. 2018;26(3):411-440. doi:10.1162/evco_a_00226
BibTeX
@article{Ishibuchi2018,
author = {Ishibuchi, Hisao and Imada, Ryo and Setoguchi, Yu and Nojima, Yusuke},
title = {How to Specify a Reference Point in Hypervolume Calculation for Fair Performance Comparison},
journal = {Evolutionary Computation},
year = {2018},
volume = {26},
number = {3},
pages = {411--440},
doi = {10.1162/evco_a_00226}
}
EUVIMED