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

摘要：

研究模拟退火算法中的降温策略,将一种类似于多普勒效应型温度递减曲线作为退火降温曲线,有效避免了传统模拟退火算法极易陷入局部极小值的缺陷.通过增加记忆功能使搜索全局最优解的质量得到提高.最后,利用这种新的算法对TSP问题进行了数值模拟,实验结果表明,该降温策略的性能确实优于传统降温策略.

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

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

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

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

页数：共3页

页码：298-300