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

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

针对无线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.