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.

Investigation of memory-based multi-objective optimization evolutionary algorithm in dynamic environment

Combining Multipopulation Evolutionary Algorithms with Memory for Dynamic Optimization Problems

Multi-strategy ensemble evolutionary algorithm for dynamic multi-objective optimization

A Stable Matching-Based Selection and Memory Enhanced MOEA/D for Evolutionary Dynamic Multiobjective Optimization.

Dynamic Bayesian Optimal Algorithm Via Environment Identification Memory Strategy

An adaptive strategy for updating the memory in Evolutionary Algorithms for dynamic optimization

Memory Enhanced Estimation of Distribution Algorithm in Dynamic Environments

A New Dynamic Strategy for Dynamic Multi-Objective Optimization.

Novel Prediction and Memory Strategies for Dynamic Multiobjective Optimization

Novel Associative Memory Retrieving Strategies for Evolutionary Algorithms in Dynamic Environments

An Acceleration-based Prediction Strategy for Dynamic Multi-objective Optimization

Population-Based Incremental Learning with Associative Memory for Dynamic Environments.

A New Learning Based Dynamic Multi-Objective Optimisation Evolutionary Algorithm

A memory enhanced DNSGA-II algorithm for dynamic multi-objective optimization

An Empirical Study of Dynamic Triobjective Optimisation Problems

Dynamic Optimization Facilitated by the Memory Tree.

A Steady-State and Generational Evolutionary Algorithm for Dynamic Multiobjective Optimization

Triggered Memory-Based Swarm Optimization in Dynamic Environments

Dynamic Multiobjectives Optimization with a Changing Number of Objectives.

A Multi-Objective Differential Evolution Algorithm with Memory Based Population Construction

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