旅行商问题(TSP)的改进模拟退火算法

• 作者: 杨韬 苗卉
• 来源期刊: 科技与创新
• 关键词: 模拟退火 旅行商问题 多种算子 最优化问题
• 年，卷（期）: 2007,（33）
• 所属期刊栏目: 软件时空
• 页码范围: 241-242,236
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.33.093

摘要

旅行商问题是一种典型的求解多局部最优的最优化问题:有n个城市,一个旅行者从其中的一个城市出发,经过所有的城市一次并返回出发的城市,求最短的路线.在使用普通的模拟退火算法解决TSP时,一般采用2-opt算法来产生新的解空间.导致算法效率低下.本文提出引入多种算子(如:移位,交换,倒置等等)来产生新解空间.算法的分析和测试结果表明.改进后的模拟退火算法效率明显提高,在收敛性和运算结果上都有较大的进步.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨韬		1	9	1.0	1.0