Multi-constratined QOS routing optimization of wireless mesh network based on hybrid genetic algorithm

A hybrid genetic algorithm (HGA) is proposed to solve QoS routing optimization problem of wireless mesh network. The algorithm complements the advantages of the genetic algorithm (GA) and ant colony optimization (ACO) algorithm. It firstly uses the good global search capability of GA to generate initial pheromones needed by ACO, then uses ACO to improve quality and robustness of solutions by the nature of feedback and parallel paradigm of ACO, and the best combination time of the two algorithms is determined dynamically while running GA. Simulation results demonstrate that this paper proposed algorithm not only has the fast calculating speed and high accuracy but also can improve the efficiency in wireless mesh network QoS routing.