求解TSP问题的混合模拟退火算法

摘要：

TSP是典型的NP完全问题之一，并且求解TSP的方法也是不唯一的，模拟退火算法就是其中比较好的一种。对模拟退火算法作了改进，在算法的过程中加入了遗传算法的选择、交叉和变异的过程使得仿真结果有了较大的改善。用Matlab7.0实现了改进算法，试验结果表明改进算法对求解TSP是有效的。

关键词： 模拟退火算法 遗传算法 组合优化 旅行商问题

作者: 陈为伦 李万社

作者单位: 陕西师范大学 数学与信息科学学院,陕西 西安 710062

会议类型: 国内会议

会议名称: 全国第一届嵌入式技术联合学术会议

会议地点: 乌鲁木齐

会议语种:中文

页码: 28-30,34

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