A Multimodel Prediction Method for Dynamic Multiobjective Evolutionary Optimization

被引:99
作者
Rong, Miao [1 ]
Gong, Dunwei [1 ,2 ]
Pedrycz, Witold [3 ]
Wang, Ling [4 ]
机构
[1] China Univ Min & Technol, Sch Informat & Control Engn, Xuzhou 221116, Jiangsu, Peoples R China
[2] Qingdao Univ Sci & Technol, Sch Informat Sci & Technol, Qingdao 266061, Peoples R China
[3] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6G 1H9, Canada
[4] Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China
基金
中国国家自然科学基金;
关键词
Sociology; Statistics; Optimization; Predictive models; Maintenance engineering; Mathematical model; Convergence; Dynamic multiobjective optimization; evolutionary algorithm (EA); multimodel prediction; particle swarm optimizer; type of the Pareto set (PS) change; ANT COLONY OPTIMIZATION; ALGORITHM; DIVERSITY; SEARCH; MEMORY;
D O I
10.1109/TEVC.2019.2925358
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A large number of prediction strategies are specific to a dynamic multiobjective optimization problem (DMOP) with only one type of the Pareto set (PS) change. However, a continuous DMOP with more than one type of the unknown PS change has been seldom investigated. We present a multimodel prediction approach (MMP) realized in the framework of evolutionary algorithms (EAs) to tackle the problem. In this paper, we first detect the type of the PS change, followed by the selection of an appropriate prediction model to provide an initial population for the subsequent evolution. To observe the influence of MMP on EAs, optimal solutions obtained by three classical dynamic multiobjective EAs with and without MMP are investigated. Furthermore, to investigate the performance of MMP, three state-of-the-art prediction strategies are compared on a large number of dynamic test instances under the same particle swarm optimizer. The experimental results demonstrate that the proposed approach outperforms its counterparts under comparison on most optimization problems.
引用
收藏
页码:290 / 304
页数:15
相关论文
共 65 条
[31]   Dynamic Multiobjective Optimization Algorithm Based on Average Distance Linear Prediction Model [J].
Li, Zhiyong ;
Chen, Hengyong ;
Xie, Zhaoxin ;
Chen, Chao ;
Sallam, Ahmed .
SCIENTIFIC WORLD JOURNAL, 2014,
[32]  
Liu M, 2014, 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), P3160, DOI 10.1109/CEC.2014.6900364
[33]   Robotic Online Path Planning on Point Cloud [J].
Liu, Ming .
IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (05) :1217-1228
[34]  
Luo B, 2008, ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, P580, DOI 10.1109/ICNC.2008.532
[35]   Species-based Particle Swarm Optimizer enhanced by memory for dynamic optimization [J].
Luo, Wenjian ;
Sun, Juan ;
Bu, Chenyang ;
Liang, Houjun .
APPLIED SOFT COMPUTING, 2016, 47 :130-140
[36]   Multiobjective evolutionary algorithm based on multimethod with dynamic resources allocation [J].
Mashwani, Wali Khan ;
Salhi, Abdel .
APPLIED SOFT COMPUTING, 2016, 39 :292-309
[37]   Ant Colony Optimization With Local Search for Dynamic Traveling Salesman Problems [J].
Mavrovouniotis, Michalis ;
Muller, Felipe M. ;
Yang, Shengxiang .
IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (07) :1743-1756
[38]  
Mavrovouniotis M, 2015, IEEE C EVOL COMPUTAT, P1388, DOI 10.1109/CEC.2015.7257050
[39]   Tracking global optima in dynamic environments with efficient global optimization [J].
Morales-Enciso, Sergio ;
Branke, Juergen .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 242 (03) :744-755
[40]  
Mori N, 1998, LECT NOTES COMPUT SC, V1498, P149, DOI 10.1007/BFb0056858