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

摘要

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