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

发布时间：2019-06-12 05:44

【摘要】：通过对网络路由最短路径问题进行分析,使用伊藤算法求解以费用最低为目标的路由优化问题,建立最短路径路由问题的网络结构模型。为加快伊藤算法求解费用最低路由的收敛速度,在状态转移策略中引入费用启发因子,优化漂移和波动过程,并改进路径权重更新规则。将种群交叉思想引入算法中,利用种群间的信息交流加快了算法的收敛速度并提高了寻优能力。在2-opt算子局部优化的基础上加入反转算子,避免陷入局部最优解。文中还对算法的收敛性进行了系统分析。实验结果表明,改进后的算法有效提升了收敛速度并加强了寻优能力。
[Abstract]:Based on the analysis of the shortest path problem of network routing, the Ito algorithm is used to solve the routing optimization problem with the lowest cost, and the network structure model of the shortest path routing problem is established. In order to speed up the convergence speed of Ito algorithm to solve the lowest cost routing, the cost heuristic factor is introduced into the state transition strategy to optimize the drift and fluctuation process, and the path weight updating rules are improved. The idea of population crossing is introduced into the algorithm, and the convergence speed of the algorithm is accelerated and the optimization ability is improved by using the information exchange between populations. On the basis of local optimization of 2-opt operator, inversion operator is added to avoid falling into local optimal solution. The convergence of the algorithm is also systematically analyzed in this paper. The experimental results show that the improved algorithm effectively improves the convergence speed and strengthens the optimization ability.
【作者单位】： 浙江工业大学信息工程学院;
【分类号】：TP18;TP393.0

【参考文献】

相关期刊论文 前9条

1 易云飞;蔡永乐;董文永;林晓东;;求解带用户满意度的多目标实时车辆路径问题的改进伊藤算法[J];电子学报;2015年10期

2 王浩光;余世明;;求解车辆路径问题的改进伊藤算法[J];计算机科学;2015年09期

3 易云飞;董文永;林晓东;蔡永乐;;求解带软时间窗车辆路径问题的改进伊藤算法及其收敛性分析[J];电子学报;2015年04期

4 赵志勇;李元香;喻飞;;基于伊藤算法的改进人工蜂群算法[J];计算机科学;2014年S1期

5 易云飞;蔡永乐;董文永;林郭隆;;求解带容量约束的车辆路径问题的改进伊藤算法[J];计算机科学;2013年05期

6 董文永;张文生;于瑞国;;求解组合优化问题伊藤算法的收敛性和期望收敛速度分析[J];计算机学报;2011年04期

7 邹恩;刘泽华;方仕勇;辛建涛;林锦钱;;基于混沌遗传算法的组播路由优化研究[J];计算机工程;2011年03期

8 张毅;张猛;梁艳春;;改进的最短路径算法在多点路由上的应用[J];计算机科学;2009年08期

9 孙宝林,李腊元,陈华;基于遗传算法的最短路径路由优化算法[J];计算机工程;2005年06期

【共引文献】

相关期刊论文 前10条

1 满振祯;余世明;何德峰;;基于改进伊藤算法的最短路径网络路由优化算法[J];计算机科学;2017年07期

2 李井颂;钱谦;孙铭会;;用于游戏NPC路径规划的改进遗传算法[J];传感器与微系统;2017年06期

3 李珊珊;;移动电商下求解DVRP的改进贪心算法[J];价值工程;2017年08期

4 李珊珊;;移动电子商务环境下取货车辆调度问题模型研究[J];山东工业技术;2017年04期

5 李珊珊;;基于改进贪心算法的动态车辆路径问题分析[J];现代经济信息;2017年01期

6 尹志扬;余世明;;求解环境车辆路径问题的多种群伊藤算法[J];计算机科学;2016年12期

7 易云飞;林晓东;蔡永乐;;求解旅行商问题的改进粒子群算法[J];计算机工程与设计;2016年08期

8 陶云;张鹏程;;基于改进遗传算法的冷链物流路径优化研究[J];蚌埠学院学报;2016年03期

9 华茂;余世明;;一种改进的混沌伊藤算法求解车辆配送问题[J];计算机科学;2016年03期

10 易云飞;蔡永乐;董文永;林晓东;;求解带用户满意度的多目标实时车辆路径问题的改进伊藤算法[J];电子学报;2015年10期

【二级参考文献】

相关期刊论文 前10条

1 易云飞;董文永;林晓东;蔡永乐;;求解带软时间窗车辆路径问题的改进伊藤算法及其收敛性分析[J];电子学报;2015年04期

2 Yong WANG;Xiao-lei MA;Yun-teng LAO;Hai-yan YU;Yong LIU;;A two-stage heuristic method for vehicle routing problem with split deliveries and pickups[J];Journal of Zhejiang University-Science C(Computers & Electronics);2014年03期

3 喻飞;李元香;魏波;徐星;赵志勇;;透镜成像反学习策略在粒子群算法中的应用[J];电子学报;2014年02期

4 易云飞;蔡永乐;董文永;林郭隆;;求解带容量约束的车辆路径问题的改进伊藤算法[J];计算机科学;2013年05期

5 李牧东;熊伟;郭龙;;基于人工蜂群算法的DV-Hop定位改进[J];计算机科学;2013年01期

6 王沛栋;唐功友;李扬;;带容量约束车辆路由问题的改进蚁群算法[J];控制与决策;2012年11期

7 罗钧;肖向海;付丽;王强;;基于分段搜索策略的改进蜂群算法[J];控制与决策;2012年09期

8 寇明顺;叶春明;陈子皓;;应用蜜蜂繁殖进化型粒子群算法求解车辆路径问题[J];工业工程;2012年01期

9 李娅;王东;;基于混沌扰动和邻域交换的蚁群算法求解车辆路径问题[J];计算机应用;2012年02期

10 柳毅;沈勤;;带时间窗可回程取货车辆路径问题的元胞鱼群算法[J];系统管理学报;2011年06期

【相似文献】

相关期刊论文 前10条

1 朱敏,游志胜,冯子亮;关于移动IP中路由优化的研究[J];四川大学学报(自然科学版);2002年04期

2 裴珂,李建东,郭峰;移动IP路由优化性能分析及仿真[J];电子学报;2002年04期

3 赵春芬,方旭明;移动IP中的路由优化技术[J];通信与信息技术;2003年02期

4 张静;汤红波;莫有权;胡捍英;;基于双向直通隧道机制的移动IP路由优化方法[J];计算机工程;2006年12期

5 李文佳;田立斌;胡斌杰;;基于双向直通隧道技术的移动IP路由优化方案[J];现代电子技术;2007年04期

6 朱云鹏;陈卓;;移动IPv6路由优化中的安全威胁及解决方案[J];无线电工程;2007年05期

7 苏伟;张宏科;;一种移动网络中的路由优化模型[J];电子学报;2007年07期

8 张爱霞;王U，

本文编号：2497789