改进蚁群算法求解两地间时间最优路径

摘要：

研究两地间时间最优路径的问题.针对基本蚁群算法搜索的盲目性,迭代时间长,易陷局部最优解的问题,造成寻找最优路径困难.为提高寻优效率,提出一种改进的蚁群算法来求解问题.在方案中引入阀值排序算法对搜索路径进行优化,解决了蚁群算法前期搜索路径的盲目性同题.改进的蚁群算法加快了收敛速度,并提高了稳定性.经仿真证明:改进蚁群算法性在减少算法的迭代次数和提高解的稳定性方面有了较大的提高,并且能很好的用于求解路径时间最优问题.

关键词：蚁群算法、时间最优、期望因子、阀值排序算法

分类号：TP301.6(计算技术、计算机技术)

资助基金：辽宁省教育厅高等学校科研项目2009A349;辽宁省教育厅基金项目2009A350

在线出版日期：2012-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：223-227