用强化学习自动选代理模型,提升昂贵多目标优化效果
Surrogate Ensemble in Expensive Multi-Objective Optimization via Deep Q-Learning
- 用深度Q网络动态选择不同代理模型,协同优化
- 在多个基准测试中超越单一代理模型基线表现
- 适合需要高效处理复杂多目标优化的研究者
代理辅助进化算法(SAEAs)在求解昂贵优化问题上展现出良好鲁棒性。现有方法中代理模型的选择主要依赖人工设计,引入强偏差,可能影响其在未见任务上的性能。本文提出基于强化学习的集成框架SEEMOO,可在单次优化过程中动态调度不同代理模型,提升整体优化表现。针对昂贵多目标优化问题,其核心设计包括:1)预收集的模型池,包含多种代理模型;2)基于注意力机制的状态提取器,支持不同目标数问题的通用状态表征;3)深度Q网络作为动态代理选择器,在给定优化状态时选择当前步骤评估的代理模型。SEEMOO在训练问题分布下被优化以最大化整体性能。大量基准实验表明,SEEMOO的代理集成策略显著优于单一代理基线。消融研究进一步验证了各组件的重要性。
原文摘要 · Abstract (English)
Surrogate-assisted Evolutionary Algorithms~(SAEAs) have shown promising robustness in solving expensive optimization problems. A key aspect that impacts SAEAs' effectiveness is surrogate model selection, which in existing works is predominantly decided by human developer. Such human-made design choice introduces strong bias into SAEAs and may hurt their expected performance on out-of-scope tasks. In this paper, we propose a reinforcement learning-assisted ensemble framework, termed as SEEMOO, which is capable of scheduling different surrogate models within a single optimization process, hence boosting the overall optimization performance in a cooperative paradigm. Specifically, we focus on expensive multi-objective optimization problems, where multiple objective functions shape a compositional landscape and hence challenge surrogate selection. SEEMOO comprises following core designs: 1) A pre-collected model pool that maintains different surrogate models; 2) An attention-based state-extractor supports universal optimization state representation of problems with varied objective numbers; 3) a deep Q-network serves as dynamic surrogate selector: Given the optimization state, it selects desired surrogate model for current-step evaluation. SEEMOO is trained to maximize the overall optimization performance under a training problem distribution. Extensive benchmark results demonstrate SEEMOO's surrogate ensemble paradigm boosts the optimization performance of single-surrogate baselines. Further ablation studies underscore the importance of SEEMOO's design components.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。