Abstract:Most of the current research on dynamic multi-objective optimization problems (DMOPs) assumes that environmental changes can be detectable. However, undetectable changes are frequently encountered in real-world applications, which pose a serious challenge for the existing methods. Because undetectable changes can lead to the failure of change detection techniques, thereby making it difficult to adapt to environmental changes for most algorithms. Therefore, to effectively deal with DMOPs with undetectable changes, this work proposes a dual mutation based dynamic multi-objective evolutionary algorithm (DM-DMOEA). The proposed DM-DMOEA incorporates the following two main components. First, based on the exploration level of the population, an adaptive selection strategy is proposed, which enables the adaptive identification of individuals for mutation. Second, a dual mutation scheme is developed, utilizing both the polynomial mutation and the Gaussian mutation. These mutation operations are applied on the selected individuals to generate the mutated individuals, allowing for diverse exploration in the search space. After conducting the above two strategies, the population will evolve by the evolutionary criterion of multi-objective optimization. As a result, the algorithm can effectively adapt to undetectable changes in the environment. Comprehensive empirical studies are conducted on different benchmark functions and a real-world application to evaluate the performance of DM-DMOEA. Experimental results have demonstrated that DM-DMOEA is competitive in tracking the Pareto front over time when facing undetectable changes.

A Mahalanobis Distance-Based Approach for Dynamic Multiobjective Optimization with Stochastic Changes

A Mahalanobis Distance-based Approach for Dynamic Multi-objective Optimization with Stochastic Changes

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

Multi-strategy Dynamic Multi-Objective Evolutionary Algorithm with Hybrid Environmental Change Responses

A New Dynamic Multi-Objective Optimization Evolutionary Algorithm

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

Dynamic Multiobjectives Optimization with a Changing Number of Objectives.

A Dual Mutation Based Evolutionary Algorithm for Dynamic Multi-Objective Optimization with Undetectable Changes

A New Framework of Change Response for Dynamic Multi-Objective Optimization

Multi-objective optimization in dynamic environment: A review

Adaptive Dynamic Environment Response Based Evolutionary Algorithm for Dynamic Multi-Objective Optimization

A New Dynamic Strategy for Dynamic Multi-Objective Optimization.

A Self-Adaptive Dynamic Multi-Objective Optimization Algorithm Based on Transfer Learning and Elitism-Based Mutation

Multiobjective Evolution Strategy for Dynamic Multiobjective Optimization

Double-space environmental change detection and response strategy for dynamic multi-objective optimize problem

A Dynamic Multi-Objective Optimization Evolutionary Algorithm with Adaptive Boosting

Solving Dynamic Multi-Objective Optimization Problems Via Quantifying Intensity of Environment Changes and Ensemble Learning-Based Prediction Strategies

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

Preference Weight Vector Adjustment Strategy Based Dynamic Multiobjective Optimization.

A reinforcement learning approach for dynamic multi-objective optimization

Dynamic Multi-Objective Optimization Algorithm Based on Weighted Differential Prediction Model