一种基于遗传粒子群混合的路由优化算法

摘要：

传统的基于最短路径的路由算法不能合理利用现有网络,容易造成网络拥塞.该文基于粒子群算法和遗传算法的核心思想,将两种算法融合起来,提出一种基于遗传粒子群混合算法的路由优化算法,用来求解多QoS约束的路由问题,算法以改进的粒子群算法为主线,并引入遗传算法的变异思想避免算法陷入局部最优.在满足带宽、费用以及时延约束的基础上,将网络负载的均衡性和网络资源消耗作为优化目标,达到优化路径选择,避免网络拥塞的目的.仿真结果表明该算法的可行性和有效性.

关键词：遗传粒子群混合算法、路由优化、QoS、负载均衡、网络拥塞

分类号：TP393(计算技术、计算机技术)

资助基金：河南省教育厅高等学校重点科研项目15B413007

在线出版日期：2017-06-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1-4,14