一个用模拟退火求解TSP问题的新算法

摘要：

　　TSP问题属于Nphard问题，求解TSP问题算法的可行性与有效性是需要重点研究的，本文主要在算法的产生机制中提出了一种新3-变换，从而设计了一个用模拟退火求解TSP问题的新算法，通过比较一个实验算例的结果说明了该算法的有效性。

关键词： 模拟退火算法 旅行商问题 最短路径 优化设计

作者: WANG Xiao-cu 王小翠 ZHENG Geng-xin 郑更新 XING Rui 邢瑞

作者单位: School of Science, The Minzu University of China Beijing 100081 中央民族大学理学院 北京 100081

会议类型: 国内会议

会议名称: 中国运筹学会企业运筹学第四届学术年会

会议地点: 呼和浩特

会议语种:中文

页码: 142-145

在线出版日期: 2009-07-01（万方平台首次上网日期，不代表论文的发表时间）