基于PSO和变异模拟退火的QoS单播路由算法.pdfVIP

第35卷 第6期 计 算 机 工 程 2009年3月 M arch 2009 VoL35 No．6 ComputerEngineering · 人工智能及识别技术 · 文章编号tloo一3428(2o09)o6．_o205__ 文献标识码：A 中圈分类号：TP311 基于PSO和变异模拟退火的QoS单播路由算法 程爱华，季中恒，葛宝虑 (解放军信息工程大学国家数字交换系统工程技术研究中心，郑州 450002) 摘 要：为了研发更高性能的QoS单播路由算法，提出变异退火粒子群优化(MsAPsO)算法。MSAPSO算法中使用一种新的。算子，将粒 子群优化(PSO)的迭代公式简化成一个公式。通过设计变异退火算子，将遗传算法的变异操作和模拟退火的Metropolis概率接受准则融入 PSO，以改善粒子群的多样性和算法的收敛性。仿真结果表明MSAPSO在搜索成功率和收敛性上优于纯PSO算法和蚁群算法。 关健诃：单播路由算法；服务质量；粒子群优化；模拟退火 QoSUnicastRoutingAlgorithmBasedonParticleSwarm OptimizationandMutableSimulatedAnnealing CHENGAi-hua，JIZhong-heng，GEBao-zhong (NationalDigitalSwitchingSystemEngineeringTechnologicalResearchCenter, PLAInformationEngineeringUniversity，Zhengzhou450002) [Abstract]ThispaperpresentsanovelMutableSimulatedAnnealingParticleSwarmOptimization(MSAPSO)algorithmforsolvingtheQoS unicastroutingproblem．Anew 。 operatorisusde inMSAPSO，whichcansimplifytheiterativefomrulasofParticleSwarmOptimization(PSO) intoasingleone．Inordertoimprovethediversityandtheconvergenceofhtealgorihtm，itdesignsamuatbleSimulatde Annealing(SA)operator, whichjoinsthemutationoperatorofGeneticAlgorithm(GA)andmetropolisrulesofSAintoPSO．TheresultsshowthathteMSAPSOissuperiorto PSOandAntColonyOptimization(ACO)inconvergenceandsearchingsuccessrate． IKeywordslunicastroutingalgorithm；QualityofService(QoS)；ParticleSwarmOptimization(Pso)；SimulatedAnnealing(SA) 1 概述 了扩展PSO算法在离散优化领域的应用范围，本文提出了一 随着网络技术和多媒体技术的飞速发展，网络多媒体业 种融合粒子群优化、遗传算法(GeneticAlgorithm，GA)、模拟 务将成为下一代网络的主流业务，如IP电视、视频会议、视 退火(SimulatedAnnealing，SA)3种算法而成的新算法——变 频点播、远程教育、远程医疗、协同工作。这些业务通