%0 Journal Article %T 混合模拟退火的布谷鸟算法研究 %A 余方平 %A 刘坚 %A 马灿 %J 中山大学学报(自然科学版) %D 2016 %X 摘要 针对基本布谷鸟搜索(Cuckoo Search,CS)算法在寻优过程中收敛速度慢、寻优结果精度不高的问题,提出一种混合模拟退火(Simulated Annealing,SA)算法的布谷鸟算法(SACS).算法采用退火时机的判断准则判断是否陷入局部最优,若陷入则让算法进入模拟退火机制,以一定的概率得到一个更差的解,使得算法跳出局部最优,增强算法寻找最优解的能力.通过对经典测试函数和旅行商问题进行测试,结果表明,改进后的SACS算法提高了基本CS算法的收敛速度以及寻优精度,对于函数优化问题和组合优化问题都具有一定的优势. %K 布谷鸟搜索算法 %K 模拟退火算法 %K 收敛速度 %K 寻优精度 %U http://xwxt.sict.ac.cn/CN/abstract/abstract3598.shtml