Abstract:The most obvious characteristic of dynamic multi-objective 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 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 multi-strategy 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 clustered center points, POS manifold prediction, and generation of random solutions based on 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 ideal and nadir points focuses on enhancing the diversity of population members. The proposed AMEEC is tested comprehensively on nineteen benchmark problems compared with six state-of-the-art algorithms. All algorithms use RM-MEDA (a regularity model-based multi-objective 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 dynamic problems.

A probability model based evolutionary algorithm with priori and posteriori knowledge for multiobjective knapsack problems

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

An Incremental-Learning Model-Based Multiobjective Estimation of Distribution Algorithm

A Multiobjective Evolutionary Algorithm Based On Decomposition And Probability Model

Multi-Objective Evolutionary Of Distribution Algorithm Using Kernel Density Estimation Model

An inverse model-guided two-stage evolutionary algorithm for multi-objective optimization

Approximating the Set of Pareto-Optimal Solutions in Both the Decision and Objective Spaces by an Estimation of Distribution Algorithm

A new learning-based adaptive multi-objective evolutionary algorithm.

A model-based evolutionary algorithm for bi-objective optimization

An improved model‐based evolutionary algorithm for multi‐objective optimization

An Estimation of Distribution Algorithm Based on Multi-Probability Model for Multi-Objective Optimization

A Practical Regularity Model Based Evolutionary Algorithm for Multiobjective Optimization

A novel multiobjective evolutionary algorithm based on decomposition and multi-reference points strategy

An Effective Hybrid Eda-Based Algorithm for Solving Multidimensional Knapsack Problem

Hybrid Estimation of Distribution Algorithm for Multiobjective Knapsack Problem.

A Multiobjective Evolutionary Algorithm Using Gaussian Process-Based Inverse Modeling.

An estimation of distribution algorithm based on decomposition for the multiobjective TSP

A Multiobjective Evolutionary Algorithm Based on Decomposition and Preselection.

Two-Stage Multi-Objective Optimization Based on Knowledge-Driven Approach: A Case Study on Production and Transportation Integration

An Indicator Based Evolutionary Algorithm for Multiparty Multiobjective Knapsack Problems

An Adaptive Multi-Strategy Algorithm Based on Extent of Environmental Change for Dynamic Multiobjective Optimization