arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2404.08239cs.NEcs.AI
收藏

基于深度强化学习的进化计算中探索-利用权衡自动配置方法

Auto-configuring Exploration-Exploitation Tradeoff in Evolutionary Computation via Deep Reinforcement Learning

South China University of Technology(华南理工大学);National University of Singapore(新加坡国立大学)

Zeyuan Ma, Jiacheng Chen, Hongshu Guo, Yining Ma, Yue-Jiao Gong

AI总结:

针对进化计算中探索-利用权衡依赖人工规则的问题,提出基于深度强化学习的自动配置框架,可自适应调整权衡策略,在CEC2021基准上显著提升多种进化算法性能且泛化性良好。

摘要:

进化计算(EC)算法作为功能强大的黑盒优化器而闻名,它利用一组个体协同搜索最优解。探索-利用权衡(EET)在EC中起着至关重要的作用,但传统上它是由人工设计的规则来调控的。本文提出了一种基于深度强化学习的框架,该框架可在整个EC搜索过程中自主配置并自适应调整EET。该框架允许种群中的不同个体根据当前搜索状态选择性地关注全局和局部范例,从而最大化协同搜索的效果。我们提出的框架具有简洁性、有效性和通用性的特点,有潜力改进众多现有的EC算法。为验证其性能,我们将该框架应用于几种具有代表性的EC算法,并在增强版CEC2021基准测试上开展了大量实验。结果表明,骨干算法的性能得到了显著提升,并且该框架在不同问题类别、维度和种群规模下均表现出良好的泛化能力。此外,我们通过解读EC习得的行为,对EET问题进行了深入分析。

英文摘要:

Evolutionary computation (EC) algorithms, renowned as powerful black-box optimizers, leverage a group of individuals to cooperatively search for the optimum. The exploration-exploitation tradeoff (EET) plays a crucial role in EC, which, however, has traditionally been governed by manually designed rules. In this paper, we propose a deep reinforcement learning-based framework that autonomously configures and adapts the EET throughout the EC search process. The framework allows different individuals of the population to selectively attend to the global and local exemplars based on the current search state, maximizing the cooperative search outcome. Our proposed framework is characterized by its simplicity, effectiveness, and generalizability, with the potential to enhance numerous existing EC algorithms. To validate its capabilities, we apply our framework to several representative EC algorithms and conduct extensive experiments on the augmented CEC2021 benchmark. The results demonstrate significant improvements in the performance of the backbone algorithms, as well as favorable generalization across diverse problem classes, dimensions, and population sizes. Additionally, we provide an in-depth analysis of the EET issue by interpreting the learned behaviors of EC.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑