改进的最短路径算法在TSP问题上的应用

• 作者: 杨炜鸿
• 来源期刊: 农业与技术
• 学科: 工学
• 关键词: Dijkstra算法 TSP问题 选路优化
• 年，卷（期）: 2010,（6）
• 页码范围: 114-117
• 分类号: TP301.6
• 字数: 3508字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-962X.2010.06.038

摘要

Dijkstra算法是目前公认的较好的最短路径算法.我们将算法改进后应用于TSP问题.提出的改进主要是基于蚁群算法对Dijkstra算法的选路操作进行优化,使选路更加灵活,提高算法的执行效率.模拟实验结果表明改进算法较之Dijkstra算法在运算速度上有明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炜鸿		6	15	2.0	3.0