文章 "珊瑚礁优化算法(CRO)"

 

新文章 珊瑚礁优化算法(CRO)已发布:

本文对珊瑚礁优化(CRO)算法进行了全面分析,该算法是一种受珊瑚礁形成与发育生物过程启发的元启发式方法。该算法对珊瑚进化的关键环节进行了建模,包括广播产卵(群体产卵)、体内受精(抱卵孵化)、幼虫附着、无性繁殖以及有限礁区空间的竞争。尤其关注该算法的改进版本。

CRO算法基于对自然界中珊瑚礁形成与发育过程的建模。这些过程涵盖了珊瑚繁殖的多种机制(包括群体产卵、体内受精以及无性繁殖)、礁石有限空间的竞争,以及弱势个体的死亡。正如进化在自然界中创造出具有韧性和适应性的珊瑚礁一样,CRO算法能够探索搜索空间,并为各类问题找到最优或近似最优的解决方案。

在本文中,我们提出了一种改进版的CRO算法(CROm),通过引入基于逆幂律分布的淘汰机制,在最优解的邻域内生成新解。这样不仅保留了传统CRO算法的探索能力,以及全局探索与局部开发之间的自然平衡,还增加了一种更高效的机制,能够更精准地锁定有前景的搜索区域,从而更快地收敛到最优解。

我们将在一系列经典优化基准函数上对所提出的算法进行广泛测试,以证明其相较于原始CRO算法和其他现代元启发式算法的性能提升。实验结果表明,该方法对于具有多模态目标函数和复杂搜索空间结构的问题尤为有效。


作者:Andrey Dik