Routing method of quantum genetic algorithm

Jing Yang

Baotou Vocational &TechnicalCollege,Baotou,Inner Mongolia,014035,China

Quantum genetic algorithm was applied in the work to solve multiple-QoS routing problems of bandwidth-delay constraint, thus meeting current requirements for multimedia messaging. Mathematical model and constraint condition of QoS routing were established, analysing algorithms principles and steps that how quantum genetic algorithm optimized QoS routing. By comparing average fitness and maximum polymerization fitness under different running times, quantum genetic algorithm can effectively find optimal solutions to multiple-QoS routing problem.