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

作     者：吴伯桥 陈焕文 刘雪飞 郭登科 Wu Boqiao;Chen Huanwen;Liu Xuefei;Guo Dengke

作者机构：湖南信息技术职业学院计算机系湖南长沙410200 北京信息科技大学计算机学院网络工程系北京100101 

出 版 物：《计算机测量与控制》 (Computer Measurement &Control)

年 卷 期：2011年第19卷第7期

页      面：1764-1766页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：移动IP 粒子群算法 共轭梯度法 

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