计算机工程

作者：彭虎, 李源汉, 邓长寿, 吴志健

单位：1. 九江学院 计算机与大数据科学学院, 江西九江 332005;2. 武汉大学 计算机学院, 武汉 430072

关键词：群智能算法,布谷鸟搜索算法,自适应步长,解更新方法,全局搜索

基金：国家自然科学基金（61763019）；江西省自然科学基金（20202BABL202019）。

布谷鸟搜索（CS）算法是一种新型的群智能算法，结构简单且寻优能力较强，但存在勘探与开采不平衡以及易陷入局部极值的问题。提出一种多策略调和的布谷鸟搜索（MSRCS）算法，基于概率规则选择由自适应步长和改进解更新方法组成的调和策略对布谷鸟个体进行更新，其中自适应步长引导布谷鸟在更好的方向上寻优，3种改进的解更新方法分别从自身邻域、当前最优个体和随机位置3个角度对勘探和开采进行调和，从而提升全局搜索和局部搜索在迭代过程中的适应性。在CEC2013测试集的28个基准函数上的实验结果表明，MSRCS算法至少有12个测试函数优于原始CS及其7种改进算法且排名第一，在求解单峰、多峰和组合函数问题时寻优能力更强，同时相比于3种经典群智能优化算法具有更快的收敛速度和更高的解精度。

来源：2022年第8期

《计算机工程》期刊编辑部

查看计算机工程杂志2022年第8期