基于改进模拟退火算法求解TSP问题
姚明海1
王娜2
1.渤海大学信息科学与技术学院,辽宁锦州,1210132.锦州师专计算机系,辽宁锦州,121000
摘要：对传统模拟退火算法的原理和不足进行分析,针对TSP问题的特点提出了改进的模拟退火算法.就传统模拟退火算法生成新解的随机性太强、参数设置不当不能搜索到全局最优解、容易丢失当前最优解等问题提出了新的初始解选择方案、新解生成机制和当前解的改良及增加记忆功能等方法.实验结果表明,新算法传统的模拟退火算法具有更快的收敛速度和更高的稳定性.
关键词：模拟退火算法TSP最优解
分类号：TP31(计算技术、计算机技术)
资助基金：吉林省科技发展计划青年科研基金(201201070)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 79-84 )
英文信息