基于动态分组算法求解TSP问题

• 作者: 王江晴 贺朝新
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 动态分组 旅行商问题 近似算法
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 计算机科学
• 页码范围: 98-101
• 页数: 4页
• 分类号: TP301.6
• 字数: 2038字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4321.2009.04.021

摘要

利用TSP问题特点,提出了动态分组算法求TSP问题.将TSP环路动态随机分解成双环,再用最佳组合方式组合成单环,实现了在总体路径寻优下的局部路径优化,从而使所得路径尽可能接近最优解.通过对TSPLIB中实例的大量实验及与KD、KL、SETSP、Budinich和ESOM等类SOM算法的比较,表明该算法具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王江晴	中南民族大学计算机科学院	89	680	13.0	21.0
2	贺朝新	中南民族大学计算机科学院	1	2	1.0	1.0