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

• 作者: 何德峰 余世明 满振祯
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 路由优化 最短路径 伊藤算法 网络优化
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 人工智能
• 页码范围: 215-220
• 页数: 6页
• 分类号: TP393
• 字数: 7420字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.07.038

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余世明	浙江工业大学信息工程学院	87	629	13.0	22.0
2	何德峰	浙江工业大学信息工程学院	62	294	9.0	15.0
3	满振祯	浙江工业大学信息工程学院	1	2	1.0	1.0