基于遗传-蚁群算法的无线Mesh网QoS路由算法研究  

Research of QoS routing algorithm of wireless mesh network based on genetic algorithm and ant-colony algorithm

作　　者：姜华[1,2] 李寰[1] 

机构地区：[1]聊城大学计算机学院,山东聊城252059 [2]中国科学技术大学计算机科学与技术系,安徽合肥230027

出　　处：《计算机工程与设计》2009年第16期3837-3839,3871,共4页Computer Engineering and Design

基　　金：国家863高技术研究发展计划基金项目(2007AA01Z428)

摘　　要：针对无线Mesh网QoS的路由特点,结合遗传算法和蚁群算法的特性,设计了一种遗传算法和蚁群算法相融合的算法,提出了遗传-蚁群算法求解无线Mesh网QoS路由问题的解决方案。该算法采用遗传算法生成初始信息素分布,利用蚁群算法求精确解,并在遗传算法运行过程中动态确定遗传算法与蚁群算法的最佳融合时机,实现两个算法的优势互补。实验结果表明,该算法在无线Mesh网QoS路由选择中是高效的,性能明显优于遗传算法和蚁群算法。Combining with the peculiarity ofWMN＇ s QoS routing and characteristic of genetic algorithm and ant-colony algorithm, a new algorithm based on combination of genetic algorithm and ant-colony algorithm is designed to solve the WMN＇ s QoS routing problem. This algorithm adopts genetic algorithm to give information pheromone to distribute, makes use of the ant algorithm to give the precision of the solution, and a dynamic combination strategy between the two algorithms is introduced, the advantages of the two algorithms is utilized to overcome their disadvatage. Experimental results show the algorithm is efficient for the wireless mesh network, is better than genetic algorithm and ant algorithm in performance.

关 键 词：无线MESH网 QOS路由 遗传算法 蚁群算法 融合 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]