On the use of dynamic reference points in HypE

  • Jingda Deng
  • , Qingfu Zhang
  • , Hui Li

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

In evolutionary multiobjective optimization, hypervolume indicator is one of the most commonly-used performance metrics. To reduce its high computational costs in many objective optimization, Monte Carlo method is used in HypE (Hypervolume Estimation algorithm for multi-objective optimization) for approximating hypervolume values. However, the diversity preservation of HypE can be poor under inappropriate settings of the reference point. In this paper, the influence of the reference point on HypE is discussed and two variants of HypE algorithm with dynamic reference points are proposed to improve the performance of HypE. Our experimental results suggest that the new algorithms outperform HypE with fixed reference points on a set of multiobjective test instances with different shapes of Pareto fronts.

Original languageEnglish
Title of host publicationSimulated Evolution and Learning - 11th International Conference, SEAL 2017, Proceedings
EditorsXiaodong Li, Mengjie Zhang, Yaochu Jin, Yuhui Shi, Ke Tang, Qingfu Zhang, Martin Middendorf, Kay Chen Tan, Ying Tan
PublisherSpringer Verlag
Pages122-133
Number of pages12
ISBN (Print)9783319687582
DOIs
StatePublished - 2017
Event11th International Conference on Simulated Evolution and Learning, SEAL 2017 - Shenzhen, China
Duration: 10 Nov 201713 Nov 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10593 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th International Conference on Simulated Evolution and Learning, SEAL 2017
Country/TerritoryChina
CityShenzhen
Period10/11/1713/11/17

Keywords

  • Evolutionary computation
  • Hypervolume
  • Multiobjective optimization
  • Reference point

Fingerprint

Dive into the research topics of 'On the use of dynamic reference points in HypE'. Together they form a unique fingerprint.

Cite this