混合模拟退火的布谷鸟算法研究

摘要：

针对基本布谷鸟搜索(Cuckoo Search,cS)算法在寻优过程中收敛速度慢、寻优结果精度不高的问题,提出一种混合模拟退火(Simulated Annealing,SA)算法的布谷鸟算法(SA-CS).算法采用退火时机的判断准则判断是否陷入局部最优,若陷入则让算法进入模拟退火机制,以一定的概率得到一个更差的解,使得算法跳出局部最优,增强算法寻找最优解的能力.通过对经典测试函数和旅行商问题进行测试,结果表明,改进后的SA-CS算法提高了基本CS算法的收敛速度以及寻优精度,对于函数优化问题和组合优化问题都具有一定的优势.

关键词：布谷鸟搜索算法、模拟退火算法、收敛速度、寻优精度

所属期刊栏目：37

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目71271078;国家科技重大专项子项2013ZX0412-051;长沙市科技计划项目k1307024-31;湖南大学“中央高校基本科研业务费”项目资助;湖南省2015“工程科学分析与优化研究生培养创新基地”项目资助

在线出版日期：2016-10-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2029-2034