基于深度强化学习的约束多目标优化进化算法自动配置

Automated Configuration of Evolutionary Algorithms via Deep Reinforcement Learning for Constrained Multiobjective Optimization

IEEE Transactions on Cybernetics · 2025
被引 12 · 同刊同年前 9%
ABS 3

中文导读

提出用深度强化学习自动配置约束多目标进化算法的参数和算子,在基准测试和实际问题上优于11种现有方法,展示了自动配置的有效性。

Abstract

Learning to optimize and automated algorithm design are attracting increasing attention, but it is still in its infancy in constrained multiobjective optimization evolutionary algorithms (CMOEAs). Current learning-assisted CMOEAs are typically crafted by human experts using manually designed techniques, which tend to be overly tuned, ad hoc, and lacking versatility. To alleviate these limitations, this work proposes transforming the online configuration of CMOEA into determinations of discrete and continuous parameters, which are then solved by deep reinforcement learning (DRL) techniques. Specifically, the Actor-Critic framework is adapted to determine a factor that defines the environmental selection pressure. The deep Q-learning technique is adopted to determine the operators for producing offspring. Owing to the property of DRL, the configured algorithm can accommodate historical experience, current evolutionary dynamics, and future improvements to achieve self-learning. A new CMOEA is proposed using the automatically configured evolutionary algorithm. Experiments on four challenging benchmarks and 21 real-world problems verify that our method significantly outperforms 11 state-of-the-art methods. The versatility and superiority of the automatically configured environment and operators over handcrafted methods justify the effectiveness of the automated configuration method, demonstrating a promising direction in evolutionary multiobjective optimization.

约束多目标优化进化算法深度强化学习自动算法设计