摘要
针对无线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.
出处
《计算机工程与设计》
CSCD
北大核心
2009年第16期3837-3839,3871,共4页
Computer Engineering and Design
基金
国家863高技术研究发展计划基金项目(2007AA01Z428)
关键词
无线MESH网
QOS路由
遗传算法
蚁群算法
融合
wireless mesh network
QoS routing
genetic algorithm
ant-colony algorithm
combination