Dynamic Specification of a Reference Point for Hypervolume Calculation in SMS-EMOA

Ishibuchi, Hisao1; Imada, Ryo2; Masuyama, Naoki2; Nojima, Yusuke2

10.1109/CEC.2018.8477903

2018

978-1-5090-6018-4

2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC)

701-708

8-13 July 2018

Rio de Janeiro, Brazil

345 E 47TH ST, NEW YORK, NY 10017 USA

IEEE

The hypervolume has been frequently used as an indicator to compare the performance of evolutionary multi objective optimization (EMO) algorithms. It has also been used in indicator-based algorithms (e.g., SMS-EMOA and HypE). In such an EMO algorithm, a multi-objective problem is handled as a single-objective problem to maximize the hypervolume of a pre-specified number of solutions. Whereas a reference point is needed for hypervolume calculation, its specification has not been discussed in detail in many studies. This may be because the reference point specification has almost no effect on experimental results when hypervolume-based EMO algorithms are applied to frequently-used scalable test problems such as DTLZ and WFG with triangular Pareto fronts. However, when the Pareto front of a test problem is not triangular (e.g., minus-DTLZ and minusWFG), the reference point specification has a dominant effect on solution sets obtained by hypervolume-based EMO algorithms. In this paper, first we explain the importance of an appropriate reference point specification in SMS-EMOA. Then we examine the use of a dynamically changing specification of the reference point in SMS-EMOA.

Hypervolume reference point indicator-based algorithms SMS-EMOA evolutionary multi-objective optimization

第一 ; 通讯

英语

CPCI-S ; EI

Science and Technology Innovation Committee Foundation of Shenzhen[ZDSYS201703031748284]

Computer Science ; Engineering

Computer Science, Artificial Intelligence ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic

WOS:000451175500091

20184606066473

Multiobjective optimization ; Specifications ; Surface reconstruction

Codes and Standards:902.2 ; Optimization Techniques:921.5

Web of Science

1.Southern Univ Sci & Technol SUSTech, Dept Comp Sci & Engn, Shenzhen, Peoples R China
2.Osaka Prefecture Univ, Dept Comp Sci & Intelligent Syst, Sakai, Osaka 5998531, Japan

Ishibuchi, Hisao,Imada, Ryo,Masuyama, Naoki,et al. Dynamic Specification of a Reference Point for Hypervolume Calculation in SMS-EMOA[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:IEEE,2018:701-708.