基于二阶导数的自适应双域预测策略用于动态多目标优化

An Adaptive Dual-Domain Prediction Strategy Based on Second-Order Derivatives for Dynamic Multiobjective Optimization

IEEE Transactions on Evolutionary Computation · 2025
被引 1
ABS 4

中文导读

提出一种结合自适应双域变化响应策略和二阶导数预测机制的进化算法,用于解决动态多目标优化问题,在28个标准测试问题上优于六种现有算法。

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.

动态多目标优化进化算法预测策略自适应双域