加温退火算法及其在旅行商问题中的应用  

Simulated annealing algorithm with heating process and its application in TSP

作　　者：俞家文[1] 王保敏[1] 杜伟[1] 

机构地区：[1]合肥工业大学管理学院,合肥230009

出　　处：《微计算机信息》2010年第1期23-24,共2页Control & Automation

摘　　要：传统的模拟退火算法初始温度人工选取可能出现过高或过低,致使运行时间长、搜索效率低。在传统的模拟退火算法中引入加温过程,可以根据算法自身的运行得到合适的初始温度与较好的解质。文章将加温前后的模拟退火算法应用于旅行商问题,验证了加温模拟退火算法的高效性。In traditional simulated annealing algorithm,long running time and low searching efficiency are the problems due to artificial initial temperature.By introducing the heating process,an appropriate temperature and a better solution can be obtained.The two kinds of algorithm are applied to the TSP respectively,the result shows that the algorithm with the process of heating has a better efficiency.

关 键 词：加温 模拟退火算法 旅行商问题 

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