An Adaptive Dual-Domain Prediction Strategy Based on Second-Order Derivatives for Dynamic Multiobjective Optimization
- 4 August 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 30 (3) , 911-924
Abstract
This paper tackles dynamic multi-objective optimization problems (DMOPs) by proposing novel change prediction strategies within an evolutionary algorithm framework. This framework combines an adaptive dual-domain change-response strategy with a second-order derivative prediction mechanism. In real-world scenarios, some Pareto Sets (PS) and Pareto Fronts (PF) evolve dynamically with environmental changes, while others remain stationary. Our algorithm employs an adaptive dual-domain approach that simultaneously monitors changes in both the PS and PF, and dynamically adjusts the allocation of prediction efforts between the decision and objective spaces according to environmental characteristics, thereby ensuring efficient sampling when objectives change. Furthermore, we incorporate a second-order derivative prediction scheme to actively reinitialize the population, enhancing the algorithm’s responsiveness to sudden or nonlinear changes. We evaluate the proposed method on 28 standard benchmark DMOPs and compare it with six state-of-the-art algorithms. The experimental results indicate that the proposed method achieves significant advantages in convergence and diversity on most test problems.Keywords
Funding Information
- Equipment Pre-research Ordnance Industry Applied Innovation Project (627010103)
- National Natural Science Foundation of China (52472439)
This publication has 54 references indexed in Scilit:
- A cluster prediction strategy with the induced mutation for dynamic multi-objective optimizationInformation Sciences, 2024
- A prediction strategy based on center points and knee points for evolutionary dynamic multi-objective optimizationApplied Soft Computing, 2017
- A multi-objective evolutionary algorithm guided by directed search for dynamic schedulingComputers & Operations Research, 2017
- A Memory-Based NSGA-II Algorithm for Dynamic Multi-objective Optimization Problems2016
- Multiobjective evolutionary algorithm based on multimethod with dynamic resources allocationApplied Soft Computing, 2016
- Multi-strategy ensemble evolutionary algorithm for dynamic multi-objective optimizationMemetic Computing, 2009
- Dynamic Multi-objective Optimization and Decision-Making Using Modified NSGA-II: A Case Study on Hydro-thermal Power Scheduling2007
- Prediction-Based Population Re-initialization for Evolutionary Dynamic Multi-objective Optimization2006
- Survey of multi-objective optimization methods for engineeringStructural and Multidisciplinary Optimization, 2004
- Euclidean distance mappingComputer Graphics and Image Processing, 1980