文档介绍:基于PSO和共轭梯度法的MIP路由优化方案*国家自然科学基金项目(60075019)
作者简介:吴伯桥(1979-),男,湖南人,硕士研究生,网络规划师,研究方向:网络系统集成、网络安全。陈焕文(- ),汉族,男,黑龙江齐齐哈尔人, 博士, 教授, 研究方向:机器学****人工智能、专家系统、神经网络、计算机预测。刘雪飞(1975-),女,湖南人,博士,研究方向:网络安全和网络管理。郭登科(1983-),男,湖南邵阳人,研究生,研究方向:网络工程、网络应用。
吴伯桥1 陈焕文1 刘雪飞2 郭登科1
(1 湖南信息技术职业学院计算机系,湖南长沙,410200;
2 北京信息科技大学计算机学院网络工程系,北京 100101)
摘要:针对移动IP网络中三角路由算法效率不高,导致移动网络性能难以达到最优的问题,提出了一种基于PSO和共轭梯度法的移动IP路由优化方案。首先利用“粒子”来取代网络节点中的路由选择表,将IP网络和粒子群算法联系起来,研究将粒子群算法用于求解移动IP路由选择当中的最短路径,针对粒子群算法早熟收敛和局部搜索能力不足的缺陷,引入局部搜索能力强的共轭梯度算法对其进行优化,从而有效提高找出移动IP最短路由的速度。仿真结果表明了该算法的有效性。
关键词:移动IP;粒子群算法;共轭梯度法
Route Optimization in Mobile IP based on Particle Swarm Optimization and Conjugate Gradient Method
Wu Bo-qiao1 Chen huan-wen1 Liu Xue-fei2 Guo Deng-ke1
(puter Department, Hunan Vocational Institute of Information Technology, Changsha 410200;
work Engineering Department puter School of Beijing Information Science and Technology University, Beijing 100101)
Abstract: In view of mobile work in which the efficiency of the existing triangular routing algorithm is not effective and works performance can’t achieve optimal. Route optimization in mobile IP based on swarm optimization and conjugate gradient method is proposed. First, by replacing work nodes in the routing table with particles bing the work with particle swarm algorithm, particle swarm algorithm is used to solve the shortest path routing. for the particle swarm al