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

测试测量技术 一种基于遗传粒子群混合的路由优化算法 ARoutingOptimizationAlgorithmBasedontheHybridofGAandPSO （ 王娜娜 郑州信息科技职业学院机电工程学院,河南郑州450046） WangNa-na(SchoolofMechanicalandElectricalEngineering,ZhengzhouVocationalUni- versityofInformationandTechnology,HenanZhengzhou450046） ： ，容易造成网络拥塞。该文基于粒子群算 摘 要 传统的基于最短路径的路由算法不能合理利用现有网络 法和遗传算法的核心思想，将两种算法融合起来，提出一种基于遗传粒子群混合算法的路由优化算法，用 来求解多QoS约束的路由问题，算法以改进的粒子群算法为主线，并引入遗传算法的变异思想避免算法 陷入局部最优。在满足带宽、费用以及时延约束的基础上，将网络负载的均衡性和网络资源消耗作为优化 目标，达到优化路径选择，避免网络拥塞的目的。仿真结果表明该算法的可行性和有效性。 ： ；路由优化； ；网络拥塞 关键词 遗传粒子群混合算法 QoS；负载均衡 ： ： ： 中图分类号 TP393 文献标识码 A 文章编号 1003-0107(2017)05-0001-05 Abstract:ThetraditionaIroutingaIgorithmbasedontheShortestPathFirstcannotmakeuseoftheexistingn- etwork,whichmayIeadtonetworkcongestion.BasedontheideaofParticIeSwarmOptimizationandGenetic AIgorithm,thispaperproposesaroutingoptimizationaIgorithmbasedonthehybridofGAandPSO,whichis usedtosoIvetheprobIemofmuItipIeQoSconstrainedroutingprobIem.TheaIgorithmusethePSOasthemain Iine,andintroducethemutationmethodtoavoidtheIocaIoptimum.Basedonthesatisfactionofbandwidth,cost anddeIayconstrains,thenetworkresourceconsumptionandIoadbaIancingaretakenastheoptimizationob- jective,whichcanachievetheoptimaIroutingandavoidthenetworkcongestion.SimuIation resuItsshowthef- easibiIityandeffectivenessoftheproposedaIgorithm. Keywords:GA-PSOHybridAIgorithm;RoutingOptimization;QuaIityofService;LoadBaIancing;NetworkCo- ngestion C