摘要
Responding to environmental changes quickly is a very key component in solving dynamic multi-objective optimization problems (DMOPs). Most existing methods perform well on predicting individuals, but exist some difficulties in improving the accuracy of the predicted population. This paper proposes an approach that predicting the population based on the adjusted reference vector (RVCP) combined with a multi-objective evolutionary algorithm to solve DMOPs. First, the nondominated set is predicted by a linear prediction strategy, which can relocate elite solutions to track the true Pareto set (POS) in the new environment. Second, an adaptive reference-vector-based adjustment strategy is introduced based on the number of nondominated solutions. Then the population in the new environmention is predicted in terms of the adjusted reference vectors, which can track the POS and/or the true Pareto front (POF) more accurately. Finally, a noise-based individual expansion strategy is applied, which can generate variation individuals to keep the population in good diversity. To prove the effectiveness of RVCP, it is compared with five popular dynamic multi-objective evolutionary algorithms (DMOEAs) on twelve test instances with different dynamic characteristics. The experimental results show that RVCP has certain advantages in dealing with DMOPs.
学科与关键词
- A grey prediction-based evolutionary algorithm for dynamic multiobjective optimizationWang, Chunfeng; Yen, Gary G.*; Jiang, MinSwarm and Evolutionary Computation, 2020, 56: 100695.被引 44
- Combining a hybrid prediction strategy and a mutation strategy for dynamic multiobjective optimizationChen, Ying; Zou, Juan*; Liu, Yuan; Yang, Shengxiang; Zheng, Jinhua; Huang, WeixiongSwarm and Evolutionary Computation, 2022, 70: 101041.被引 21
- A dynamic multi-objective evolutionary algorithm based on polynomial regression and adaptive clusteringYu, Qiyuan; Lin, Qiuzhen*; Zhu, Zexuan*; Wong, Ka-Chun; Coello Coello, Carlos A.Swarm and Evolutionary Computation, 2022, 71: 101075.被引 2
