首页> 中文期刊> 《计算机测量与控制》 >基于PSO和共轭梯度法的MIP路由优化方案

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

         

摘要

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网络中三角路由算法效率不高,导致移动网络性能难以达到最优的问题,提出了一种基于PSO和共轭梯度法的移动IP路由优化方案.首先利用“粒子”来取代网络节点中的路由选择表,将IP网络和粒子群算法联系起来,研究将粒子群算法用于求解移动IP路由选择当中的最短路径,针对粒子群算法早熟收敛和局部搜索能力不足的缺陷,引入局部搜索能力强的共轭梯度算法对其进行优化,从而有效提高找出移动IP最短路由的速度;仿真结果表明了该算法的有效性.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号