An adaptive quantum-inspired genetic QoS multicast routing algorithm and its application

Quality-of-Service (QoS) routing is an NP complete problem and one of the key enabling techniques for multimedia wireless sensor networks (WSNs). Aiming at solving the problem of the large computational complexity of an exhaustive search over all the paths in QoS routing for WSNs, an adaptive quantum-inspired genetic routing algorithm with improved population initialization, adaptive quantum gate operation, crossover and mutation is presented to improve the computing performance. The application results have demonstrated that the proposed algorithm has high speed of convergence and good global search capability.