融合QPSO思想的多行为蚁群算法在QoS路由问题上的应用.pdfVIP

25卷 第11期 微 电子 学与计算 机 V01．25 No．11 2o08年 11月 MIaRoELE(m ONICS CO～II)UTER November20o8 融合 QPSO思想的多行为蚁群算法在 OoS路由问题上的应用 张 凌，毛 力 (江南大学 信息工程学院，江苏无锡 214122) 摘 要：在解决QoS(qualityofservice)单播路由问题上，针对蚁群算法缺点，提出了一种融合量子粒子群算法(05一 SO)思想的多行为蚁群算法．该算法采用QPSO作为前期搜索，根据各粒子历史最优值来初始化路径信息素浓度， 后期利用多行为蚁群算法来优化路径．仿真结果表明：该算法寻优能力强，可靠性高，是解决QoS路由问题的有效 方法． 关键词：QoS；量子粒子群；多行为；蚁群算法；单播路由 中图分类号：TP393 文献标识码：A 文章编号：1000—7180(2o08)11—0055—04 M ulti-behavedAntColonyAlgorithm in Combination withQPSO forSolvingQoSRoutingProblem ZHANGLing，MAO Li (SchoolofInformationEngineering，SouthernYangtzeUniversity，Wuxi214122，China) Abstract：Inallusiontotheflawsofantcolonyalgorithm，amulti—behavedantcolonyalgorithmincombinationwith02一 S0waspresentedforsolvingtheQ。sunicastmutingproblem．FirstlyitadoptsQPSOalgorithm toapproachearlystage searching，andtheniniaalizingtheconcentrationofpheromonebasedOneachparticle’Shistoricaloptimumvalue，thirdly itmakesuseofmulti—behavedantcolonyalgorithm otoptimizethepath．Tl1esimulationresultshaved~nonstratedthat thisalgorithmhadstrongoptimizationabilityandhighreliability．It’StheeffectivealgorithminsolvingQoSmutingpmb— lern． Keywords：QoS；Quantum-behavedParticleSwarmOptimization(Q]PS。)；multi—behaved；antcolony；unieastrouting 1 引言 2 QoS路由选择 随着网络多媒体技术的飞速发展，各种应用对 2．1 路由数学模型 服务质量的需求在迅速增长，高效的Q0s支持变得 将网络模型表示为一个有向图G ：( ，E)， 越来越重要．具有多QoS约束的路由技术已成为计 其中 是图中所有网络节点的集合，E是图中所有 算机网络及分布式系统领域的一个重要研究课题． 边的集合，每一条边表示相邻两节点间的直达通信 多条件约束的QoS单播路由问题已经被证明 路径．假定相邻两点间最多有一条路径． =I l 为一个NP完全问题．近期，国内外许多学者利用蚁 为图G的节点数，S∈V为源节点，t∈I —l lI 群算法，遗传算法，粒子群算法等智能算法来解决此 为终节点．对于任意 条链路 e∈E，在这里考虑两 类问题，并取得了一定的