Weak Convergence Detection-based Dynamic Reference Point Specification in SMS-EMOA

Liao，Weiduo; Shang，Ke; Pang，Lie Meng; Ishibuchi，Hisao

10.1109/SSCI44817.2019.9002785

2019-12-01

978-1-7281-2486-5

2019 IEEE Symposium Series on Computational Intelligence, SSCI 2019

1841-1848

6-9 Dec. 2019

Xiamen, China

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

Institute of Electrical and Electronics Engineers Inc.

In the evolutionary multi-objective optimization (EMO) field, the hypervolume (HV) indicator is one of the most popular performance indicators. It is not only used for performance evaluation of EMO algorithms (EMOAs) but also adopted in EMOAs for selection (e.g., SMS-EMOA). The specification of a reference point for HV calculation has a large effect on the performance of SMS-EMOA. Thus, the reference point specification should be carefully treated in SMS-EMOA. In this paper, the importance of the dynamic reference point specification in SMS-EMOA is explained first. Then a new dynamic reference point specification mechanism, which is based on weak convergence detection is introduced for SMS-EMOA. Experimental comparisons are conducted for different specification methods in SMS-EMOA: a linearly decreasing mechanism and two static mechanisms. Our results demonstrate the effectiveness of the proposed dynamic reference point specification mechanism.

convergence detection dynamic mechanism evolutionary multi-objective optimization hypervolume reference point specification SMS-EMOA

第一

英语

EI ; CPCI-S

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

Computer Science

Computer Science, Artificial Intelligence

WOS:000555467201136

20201108277003

Artificial intelligence ; Multiobjective optimization ; Specifications

Artificial Intelligence:723.4 ; Codes and Standards:902.2 ; Optimization Techniques:921.5

2-s2.0-85080952201

Scopus

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

Liao，Weiduo,Shang，Ke,Pang，Lie Meng,et al. Weak Convergence Detection-based Dynamic Reference Point Specification in SMS-EMOA[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:Institute of Electrical and Electronics Engineers Inc.,2019:1841-1848.