A Study of the Naïve Objective Space Normalization Method in MOEA/D

Lie，Linjun; Nan，Yang; Shang，Ke; Ishibuchi，Hisao

10.1109/SSCI44817.2019.9002938

2019-12-01

978-1-7281-2486-5

2019 IEEE Symposium Series on Computational Intelligence, SSCI 2019

1834-1840

6-9 Dec. 2019

Xiamen, China

Institute of Electrical and Electronics Engineers Inc.

Complex Pareto fronts with objectives in different scales usually appear in real-world multi-objective optimization problems. So as to treat different objectives equally, the naïve normalization method is frequently used due to its simplicity in calculating the estimated ideal and nadir points (i.e., without generating a hyperplane). By directly making use of information from the obtained solutions, the estimated ideal point and the estimated nadir point are obtained. However, the naïve normalization method has rarely been investigated. Moreover, its formulation is often different in each study in the literature. In this paper, we first show four different formulations of the naïve normalization. They are based on different estimation mechanisms of the ideal point and the nadir point. Next we investigate the effect of each formulation on the performance of MOEA/D. Our results show that the search behavior of MOEA/D is significantly impacted due to the choice of a formulation of the naïve normalization method. Finally we suggest the most effective formulation of the naïve normalization method for MOEA/D.

Decomposition-based algorithm ideal point many-objective optimization multi-objective optimization nadir point objective space normalization

第一

英语

EI

[2017ZT07X386] ; Shenzhen Peacock Plan[KQTD2016112514355531] ; [2017KSYS008] ; [ZDSYS201703031748284] ; National Natural Science Foundation of China[61876075]

20201108276645

Artificial intelligence ; Information use

Artificial Intelligence:723.4 ; Information Retrieval and Use:903.3 ; Optimization Techniques:921.5

2-s2.0-85080864604

Scopus

Southern University of Science and Technology,Shenzhen Key Laboratory of Computational Intelligence,University Key Laboratory of Evolving,Intelligent Systems of Guangdong Province,Shenzhen,China

Lie，Linjun,Nan，Yang,Shang，Ke,et al. A Study of the Naïve Objective Space Normalization Method in MOEA/D[C]:Institute of Electrical and Electronics Engineers Inc.,2019:1834-1840.