基于模拟退火算法的改进型退火策略研究  

Modified Strategy of Cooling Based on Simulated Annealing Algorithm

作　　者：宁德圣 曾光[1] 雷莉[1] 许曦[1] 

机构地区：[1]东华理工大学理学院,江西南昌330013

出　　处：《东华理工大学学报（自然科学版）》2016年第3期298-300,共3页Journal of East China University of Technology(Natural Science)

基　　金：国家自然基金(11661005;11301070);江西省自然基金(20132BAB211016;20151BAB211012);江西省教育厅科技项目(GJJ150576)

摘　　要：研究模拟退火算法中的降温策略,将一种类似于多普勒效应型温度递减曲线作为退火降温曲线,有效避免了传统模拟退火算法极易陷入局部极小值的缺陷。通过增加记忆功能使搜索全局最优解的质量得到提高。最后,利用这种新的算法对TSP问题进行了数值模拟,实验结果表明,该降温策略的性能确实优于传统降温策略。The cooling strategies of the algorithm is Doppler effect temperature decline curve is proposed. traditional simulated annealing algorithm easily falling concerned. A kind of cooling curve which is similar to The memory function is increased, by which the defect of into local minimum is avoided and the quality of searching global optimal solution is improved. With the experiment of TSP problem, the result shows that the strategy is superior to the conventional ones.

关 键 词：模拟退火算法 降温策略 多普勒型 记忆功能 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]