改进蚁群算法求解时变网络中最短路径问题
给出一种时变网络中蚁群算法的信息素更新策略,使边上残留信息素能够正确反映时变网络中边上权值的变化情况;改进了传统蚁群算法的相邻节点选择策略,使蚂蚁只需计算与当前节点存在直接路径的节点的转移概率,降低算法的计算量;将蚁群算法和遗传算法结合,将蚁群算法每次遍历后形成的解作为初始群种进行单点交叉计算,避免陷入局部最优解,提高算法收敛速度.仿真结果表明,改进的蚁群算法能够有效求解时变网络中最短路径问题,比传统蚁群算法得到全局最优解的概率更大,算法的收敛速度更高.
时变网络、最短路径、蚁群算法
35
TP301.6(计算技术、计算机技术)
国家自然科学基金;国家自然科学基金
2017-01-18(万方平台首次上网日期,不代表论文的发表时间)
共4页
1245-1248