摘要
The environments of the dynamic multiobjective optimization problems (DMOPs), such as Pareto optimal front (POF) or Pareto optimal set (POS), usually frequently change with the evolution process. This kind of problem poses a higher challenge for evolutionary algorithms because it requires the population to quickly track (i.e., con -verge) to the position of a new environment and be widely distributed in the search space. The prediction-based response mechanism is a commonly used method to deal with environmental changes, but it's only suitable for predictable changes. Moreover, the imbalance of population diversity and convergence in the process of tracking the dynamically changing POF has aggravated. In this paper, we proposed a new change response mechanism that combines a hybrid prediction strategy and a precision controllable mutation strategy (HPPCM) to solve the DMOPs. Specifically, the hybrid prediction strategy coordinates the center point-based prediction and the guiding individual-based prediction to make accurate predictions. Thus, the population can quickly adapt to the predictable environmental changes. Additionally, the precision controllable mutation strategy handles un-predictable environmental changes. It improves the diversity exploration of the population by controlling the variation degree of solutions. In this way, our change response mechanism can adapt to various environmental changes of DMOPs, such as predictable and unpredictable changes. This paper integrates the HPPCM mecha-nism into a prevalent regularity model-based multiobjective estimation of distribution algorithm (RM-MEDA) to optimize DMOPs. The results of comparative experiments with some state-of-the-art algorithms on various test instances have demonstrated the effectiveness and competitiveness of the change response mechanism proposed in this paper.
学科与关键词
- Multi-strategy dynamic multi-objective evolutionary algorithm with hybrid environmental change responsesPeng, Hu*; Mei, Changrong; Zhang, Sixiang; Luo, Zhongtian; Zhang, Qingfu; Wu, ZhijianSwarm and Evolutionary Computation, 2023, 82: 101356.被引 5
- A grey prediction-based evolutionary algorithm for dynamic multiobjective optimizationWang, Chunfeng; Yen, Gary G.*; Jiang, MinSwarm and Evolutionary Computation, 2020, 56: 100695.被引 44
- A dynamic multi-objective evolutionary algorithm using adaptive reference vector and linear predictionZheng, Jinhua; Wu, Qishuang*; Zou, Juan; Yang, Shengxiang; Hu, YaruSwarm and Evolutionary Computation, 2023, 78: 101281.被引 7
