基于PSO和共轭梯度法的MIP路由优化方案  

Route Optimization in Mobile IP based on Particle Swarm Optimization and Conjugate Gradient Method

作　　者：吴伯桥[1] 陈焕文[1] 刘雪飞[2] 郭登科[1] 

机构地区：[1]湖南信息技术职业学院计算机系,湖南长沙410200 [2]北京信息科技大学计算机学院网络工程系,北京100101

出　　处：《计算机测量与控制》2011年第7期1764-1766,共3页Computer Measurement &Control

基　　金：国家自然科学基金项目(60075019)

摘　　要：针对移动IP网络中三角路由算法效率不高,导致移动网络性能难以达到最优的问题,提出了一种基于PSO和共轭梯度法的移动IP路由优化方案。首先利用"粒子"来取代网络节点中的路由选择表,将IP网络和粒子群算法联系起来,研究将粒子群算法用于求解移动IP路由选择当中的最短路径,针对粒子群算法早熟收敛和局部搜索能力不足的缺陷,引入局部搜索能力强的共轭梯度算法对其进行优化,从而有效提高找出移动IP最短路由的速度;仿真结果表明了该算法的有效性。In view of mobile IP network in which the efficiency of the existing triangular routing algorithm is not effective and its networks performance can＇t achieve optimal.Route optimization in mobile IP based on swarm optimization and conjugate gradient method is proposed.First,by replacing the network nodes in the routing table with particles and combing the IP network with particle swarm algorithm,particle swarm algorithm is used to solve the shortest path routing.for the particle swarm algorithm has the characteristics of premature convergence and defects in local search capabilities,the conjugate gradient with strong local search ability is used to optimize,which can effectively find the shortest route of mobile IP.Simulation results show the effectiveness of the algorithm.

关 键 词：移动IP 粒子群算法 共轭梯度法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]