一种基于边界收敛算法的TSP求

• 作者: 余绍龙 杨磊 邱珠成
• 来源期刊: 物流工程与管理
• 学科: 经济
• 关键词: 旅行商问题 边界收敛算法 快速求解 稳定性
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 物流技术
• 页码范围: 91-94
• 分类号: F061
• 字数: 2903字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-4993.2011.06.032

摘要

通过对旅行商问题(TSP)进行深入研究并结合对一些求解TSP的典型算法的分析研究，提出一种边界收敛算法。在给定的平面点分布中，搜索最边缘的点并连接起来形成一个包围全部点的多边形回路，具有唯一性；然后根据被包围点加入多边形使得回路周长增加最短的原则，将被包围的点依次加入多边形边界回路，最终形成一条遍历全部点的回路。算法由jaya编程实现，与领域中其他典型算法进行实验比较，实验结果表明本算法不但能取得更优解而且具有快速求解、结果稳定的优势。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨磊	华南理工大学经济与贸易学院	74	714	17.0	23.0
2	邱珠成	华南理工大学经济与贸易学院	5	18	1.0	4.0
3	余绍龙	华南理工大学经济与贸易学院	1	0	0.0	0.0