基于改进伊藤算法的最短路径网络路由优化算法

摘要：

通过对网络路由最短路径问题进行分析,使用伊藤算法求解以费用最低为目标的路由优化问题,建立最短路径路由问题的网络结构模型.为加快伊藤算法求解费用最低路由的收敛速度,在状态转移策略中引入费用启发因子,优化漂移和波动过程,并改进路径权重更新规则.将种群交叉思想引入算法中,利用种群间的信息交流加快了算法的收敛速度并提高了寻优能力.在2-opt算子局部优化的基础上加入反转算子,避免陷入局部最优解.文中还对算法的收敛性进行了系统分析.实验结果表明,改进后的算法有效提升了收敛速度并加强了寻优能力.

关键词：路由优化、最短路径、伊藤算法、网络优化

所属期刊栏目：44

分类号：TP393(计算技术、计算机技术)

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

页数：共6页

页码：215-220