优化蚁群算法在最短路径诱导中的应用

摘要：

最短路径算法在许多应用领域和研究中起着十分重要的作用。现有文献对最短路径问题提出了大量的优化求解方法和算法，大部分研究仅针对固定权值网络，对权值随时间变化等时变情况考虑较少。在通信系统、智能交通系统等实际网络及应用领域中，随着时间的变化，边的权值往往也同时改变。因此，时变网络中最短路径求解问题的研究更具有实用意义。针对一般算法存在的缺陷，现提出三点优化，使算法既能避免陷入局部最优解，又能更快地收敛到全局最优解。

关键词：最短路径、时变网络、优化、路径诱导

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

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

页数：共5页

页码：30-34