摘要
针对移动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.
出处
《计算机测量与控制》
CSCD
北大核心
2011年第7期1764-1766,共3页
Computer Measurement &Control
基金
国家自然科学基金项目(60075019)
关键词
移动IP
粒子群算法
共轭梯度法
Mobile IP
particle swarm optimization algorithm
conjugate gradient
