LLM2D
一种用于具有复杂重叠的大规模全局优化的新型两阶段合作共进化框架
A Novel Two-Phase Cooperative Co-evolution Framework for Large-Scale Global Optimization with Complex Overlapping
作者: Wenjie Qiu, Hongshu Guo, Zeyuan Ma, Yue-Jiao Gong
发布日期: 3/31/2025
arXiv ID: oai:arXiv.org:2503.21797v1

摘要

arXiv:2503.21797v1 共同进化类型:交叉 摘要:通过分解问题空间,协同进化的关键方法是解决大规模全局优化问题的主要途径。通常,当子空间是不相交的时,与非分解算法相比,算法在有效性和效率上都表现出显著的优势。然而,当存在重叠变量时,分解过程会变得更加复杂,这对协同进化的性能产生了不良影响。在本研究中,我们提出了一种新的两阶段协同进化框架,以应对具有复杂重叠的大型全局优化问题。该框架中嵌入了一种基于数学性质的有效分解重叠问题的方法。此外,我们还引入了一个自定义的基准测试,以扩展现有的基准测试并方便实验。广泛的实验表明,在我们框架中实现的算法在性能上显著优于现有算法。结果揭示了重叠问题的特性,并突显了协同进化算法和非分解算法的不同优势。我们的工作是开源的,并可从以下链接访问:https://github.com/GMC-DRL/HCC。