An Adaptive Multistrategy Algorithm Based on Extent of Environmental Change for Dynamic Multiobjective Optimization
提出一种根据环境变化程度自适应选择策略的算法AMEEC，用于动态多目标优化问题，在19个基准问题上测试，表现优于六种前沿算法。
The most obvious characteristic of dynamic multiobjective optimization problems (DMOPs) is the time-varying Pareto-optimal set (POS) or/and Pareto-optimal front (POF). This kind of problem poses a higher challenge to the evolutionary algorithms, as it requires populations to rapidly track and converge the updated POF in new environments. Differing from the superposition of several strategies in the literatures, we propose an adaptive multistrategy algorithm based on the extent of environmental change, called AMEEC to effectively handle various dynamic changes. AMEEC chooses the corresponding strategies for different environmental changes adaptively. When the environment changes moderately or similarly, the prediction based on the clustered center points, POS manifold prediction, and generation of random solutions based on the ideal points are employed to relocate the population individuals in the new environment. Otherwise, the trend prediction model is employed to predict the knee points of each part and the center points of each cluster, and to adaptively adjust the area of random solutions based on the ideal and nadir points focuses on enhancing the diversity of population members. The proposed AMEEC is tested comprehensively on 19 benchmark problems compared with the six state-of-the-art algorithms. All algorithms use RM-MEDA (a regularity model-based multiobjective estimation of distribution algorithm) as a static optimizer. The experimental results demonstrate that AMEEC can achieve good convergence, diversity, and distribution, and is more competitive in dealing with the dynamic problems.