A cluster prediction strategy with the induced mutation for dynamic multi-objective optimization
Kangyu Xu,Yizhang Xia,Juan Zou,Zhanglu Hou,Shengxiang Yang,Yaru Hu,Yuan Liu
DOI: https://doi.org/10.1016/j.ins.2024.120193
IF: 8.1
2024-01-26
Information Sciences
Abstract:Dynamic multi-objective optimization problems (DMOPs) are multi-objective optimization problems in which at least one objective and/or related parameter vary over time. The challenge of solving DMOPs is to efficiently and accurately track the true Pareto-optimal set when the environment undergoes changes. However, many existing prediction-based methods overlook the distinct individual movement directions and the available information in the objective space, leading to biased predictions and misleading the subsequent search process. To address this issue, this paper proposes a prediction method called IMDMOEA, which relies on cluster center points and induced mutation. Specifically, employing linear prediction methods based on cluster center points in the decision space enables the algorithm to rapidly capture the population's evolutionary direction and distributional shape. Additionally, to enhance the algorithm's adaptability to significant environmental changes, the induced mutation strategy corrects the population's evolutionary direction by selecting promising individuals for mutation based on the predicted result of the Pareto front in the objective space. These two complementary strategies enable the algorithm to respond faster and more effectively to environmental changes. Finally, the proposed algorithm is evaluated using the JY, dMOP, FDA, and F test suites. The experimental results demonstrate that IMDMOEA competes favorably with other state-of-the-art algorithms.
computer science, information systems