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

• 作者: 吴中 陶宇
• 来源期刊: 华东交通大学学报
• 学科: 工学
• 关键词: 最短路径 时变网络 优化 路径诱导
• 年，卷（期）: 2013,（6）
• 页码范围: 30-34
• 页数: 5页
• 分类号: TP301.6
• 字数: 3081字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴中	河海大学土木与交通学院	79	476	12.0	18.0
2	陶宇	河海大学土木与交通学院	3	3	1.0	1.0