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

分享到

【获取途径】超星期刊网
【作者】杨炜鸿
【作者单位】吉林工商学院信息工程分院
【年份】2010
【卷号】第30卷
【期号】第6期
【页码】114-117
【ISSN】1671-962X
【关键词】Dijkstra算法 TSP问题选路优化
【摘要】 Dijkstra算法是目前公认的较好的最短路径算法。我们将算法改进后应用于TSP问题。提出的改进主要是基于蚁群算法对Dijkstra算法的选路操作进行优化,使选路更加灵活,提高算法的执行效率。模拟实验结果表明改进算法较之Dijkstra算法在运算速度上有明显提高。
【文献类型】期刊