改进搜索机制的单纯形法引导麻雀搜索算法

来源：计算机工程与科学杂志2022年第12期北京时间：

作者：刘成汉, 何庆

单位：贵州大学大数据与信息工程学院，贵州 贵阳 550025

摘要：为了改善基本麻雀搜索算法在处理优化问题时存在的收敛精度不高、速度慢和易陷入局部极小值的问题，提出一种改进搜索机制的单纯形法引导麻雀搜索算法。首先，针对发现者搜索过程随机性过高的问题，改进发现者搜索机制，提高算法收敛速度和稳定性；其次，改进麻雀搜索算法侦察机制，提高算法跳出局部极小值能力；最后，对每一次迭代适应度较差的部分个体采用单纯形法的相关操作，提高算法搜索能力。在8个基准测试函数以及部分CEC2014测试函数上的性能对比，同时结合Wilcoxon秩和检测分析，验证了改进算法的鲁棒性。

关键词：麻雀搜索算法,发现者,侦察机制,单纯形法,

基金资助：贵州省科技计划项目重大专项(黔科合重大专项字［2018］3002,黔科合重大专项字［2016］3022)