针对文化算法的无线Mesh网QoS路由算法分析研究.pdfVIP

摘要 随着多媒体业务和实时业务的快速普及，在无线Mesh网络一l-提供更好的服 of 务质量(QoS，QuaIity 质上是满足多约束的优化问题，已被证明属．丁．NP完全问题，利用启发式算法求 近似最优解是切实可行的有效途径。本文利用文化算法提供的多进化计算框架， 设计并实现了两利·新的无线Mesh网络的QoS路南算法，主要成果包括： 提出了一种新的基于文化．粒子群优化的无线Mesh网QoS路由算法 (cA．Pso．QosR)。存文化算法框架中，采用粒子群优化算法作为群体空间的演化 策略，定期将搜索得到的精英解集传递给上层信念空间；信念空间中引入遗传操 作实现精英解集的迭代更新，并利用不断进化的精英解信息指导群体空间的搜 具有较强的搜索满足QoS约束的全局最优路由的能力。 提出了一种新的基于文化．蚁群优化的无线Mesh网QoS路由算法 (CA．ACO．QoSR)。该算法将蚁群优化算法纳入文化算法的框架，采用基于蚁群 优化算法的种群空间和信念空间的双层进化结构进行寻优。根据QoS路由问题的 特性，信念卒间采用规范知识和形式知识结构，实现精英蚂蚁所携带进化信息的 存储和更新，并通过两空间的交流和影响以指导整个群体完成高效率的搜索寻 比现有基于蚁群优化算法更好的适应性，能够更快的收敛到全局最优路由。 关键词。无线Mesh网：QoS路由：文化算法；粒了群优化算法；蚁群优化算法 Abstract Withtheenrichmentof佗aI-time is mo∞andmore appIications，it becoming lo better of wireIessmesh imponant serVice(QoS)in proVidequaIity network(WMN)． QoS inWMNis amuIti·constraintcombinatorial routing vinualIy optimization andhasbeen asaNP most probIem ef话ctive proved compleleprobIem州P．C)，the is heuristic tosolve approachusing aIgo“thms the Basedonthe optimization． mode multi-eVolution cuIture thesis computingproVidedby aIgor．thm(CA)，the thetwonew for inWMN．Themainachievements proposes aIgorithmsQoSrouting incIude： AnoVeI basedon swaml QoS routingaIgorithm cuIture-panjcIeoptimization WMNis is as