1
|
Guo Z, Wei L, Fan R, Sun H, Hu Z. Dynamic multi-objective evolutionary optimization algorithm based on two-stage prediction strategy. ISA TRANSACTIONS 2023; 139:308-321. [PMID: 37055264 DOI: 10.1016/j.isatra.2023.03.038] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/15/2022] [Revised: 03/27/2023] [Accepted: 03/28/2023] [Indexed: 06/19/2023]
Abstract
Tracking pareto-optimal set or pareto-optimal front in limited time is an important problem of dynamic multi-objective optimization evolutionary algorithms (DMOEAs). However, the current DMOEAs suffer from some deficiencies. In the early optimization process, the algorithms may suffer from random search. In the late optimization process, the knowledge which can accelerate the convergence rate is not fully utilized. To address the above issue, a DMOEA based on the two-stage prediction strategy (TSPS) is proposed. TSPS divides the optimization progress into two stages. At the first stage, multi-region knee points are selected to capture the pareto-optimal front shape, which can accelerate the convergence and maintaining good diversity at the same time. At the second stage, improved inverse modeling is applied to search the representative individuals, which can improve the diversity of the population and is beneficial to predicting the moving location of the pareto-optimal front. Experimental results on dynamic multi-objective optimization test suites show that TSPS is superior to the other six DMOEAs. In addition, the experimental results also show that the proposed method has the ability to respond quickly to environmental changes.
Collapse
Affiliation(s)
- Zeyin Guo
- Engineering Research Center of the Ministry of Education for Intelligent Control System and Intelligent Equipment, Yanshan University, Qinhuangdao, Hebei, China; Key Lab of Industrial Computer Control Engineering of Hebei Province, Yanshan University, Qinhuangdao, Hebei, China
| | - Lixin Wei
- Engineering Research Center of the Ministry of Education for Intelligent Control System and Intelligent Equipment, Yanshan University, Qinhuangdao, Hebei, China; Key Lab of Industrial Computer Control Engineering of Hebei Province, Yanshan University, Qinhuangdao, Hebei, China.
| | - Rui Fan
- School of Information and Control Engineering, Qingdao University of Technology, Qingdao, 266520, China
| | - Hao Sun
- Engineering Research Center of the Ministry of Education for Intelligent Control System and Intelligent Equipment, Yanshan University, Qinhuangdao, Hebei, China; Key Lab of Industrial Computer Control Engineering of Hebei Province, Yanshan University, Qinhuangdao, Hebei, China
| | - Ziyu Hu
- Engineering Research Center of the Ministry of Education for Intelligent Control System and Intelligent Equipment, Yanshan University, Qinhuangdao, Hebei, China; Key Lab of Industrial Computer Control Engineering of Hebei Province, Yanshan University, Qinhuangdao, Hebei, China
| |
Collapse
|
2
|
|