A Learning Guided Parameter Setting for Constrained Multi-Objective Optimization

被引:16
作者
Fan, Zhun
Ruan, Jie
Li, Wenji
You, Yugen
Cai, Xinye
Xu, Zelin
Yang, Zhi
Sun, Fuzan
Wang, Zhaojun
Yuan, Yutong
Li, Zhaocheng
Zhu, Guijie
机构
来源
2019 1ST INTERNATIONAL CONFERENCE ON INDUSTRIAL ARTIFICIAL INTELLIGENCE (IAI 2019) | 2019年
关键词
EVOLUTIONARY ALGORITHMS;
D O I
10.1109/iciai.2019.8850786
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes a learning guided parameter setting method for constrained multi-objective optimization. To be more specific, the proposed method can generate penalty factors adaptively, which is inspired by the learning rate setting from deep learning. The suggested penalty function employs an exponential decay model by integrating constraint violation values, objectives values, the current generation counter and the maximum number of generations. Furthermore, the proposed self-adaptive penalty method is embedded in the push and pull search framework (PPS-SA) to deal with constrained multi-objective optimization problems (CMOPs). In PPS-SA, the search process is divided into two different stages push and pull search stages. In the push stage, a CMOP is optimized without considering any constraints. In the pull stage, the CMOP is optimized with a self-adaptive penalty constraint-handling method. To evaluate the performance regarding convergence and diversity, two commonly used metrics, including IGD and RV, are used to test the proposed PPS-SA and other four state-of-the-art CMOEAs, including PPS-MOEA/D, MOEA/D-IEpsilon, MOEA/D-Epsilon and MOEA/D-CDP. The experimental results indicate that the proposed PPS-SA outperforms the other four algorithms in most of the test cases, which demonstrates the superiority of the proposed PPS-SA.
引用
收藏
页数:6
相关论文
共 19 条
[1]  
[Anonymous], 1989, ICGA
[2]  
Bosman P. A. N., 2003, BALANCE PROXIMITY DI
[3]  
Coit D. W., 1996, INFORMS Journal of Computing, V8, P173, DOI 10.1287/ijoc.8.2.173
[4]  
Collette Y., 2003, ATHEROSCLEROSIS, V109, P232
[5]  
Deb K., 2001, Multi-objective Optimization Using [Deb, 2001] Evolutionary Algorithms
[6]  
Fan Z., 2017, ABSIL70905915 CORR
[7]  
Fan Z., 2016, P INT C GEOINF JAN, V2016, P1
[8]  
Fan Z, 2017, IEEE C EVOL COMPUTAT, P209, DOI 10.1109/CEC.2017.7969315
[9]  
Fonseca C. M., 1993, INT C GEN ALG
[10]  
Hom J., 2002, IEEE C EV COMP IEEE