Improved quantum genetic algorithm for routing problem
Le Liu · Computer Engineering and Applications Journal · 2008
There exists many design and optimization problems in network,and parts of them belong to NP type.This paper proposes an Improved Quantum Genetic Algorithm(IQGA).First,the quantum crossover is used which can maintain the relatively good gene blocks.Second,the strategies of updating quantum gate using qubit phase approach and adjusting search grid adaptively are introduced.Third,the local searching scheme method is introduced,which is characterized by rapid convergence,good global search capability and short computing time.As can be seen from the outcome of the routing experiment,the quantum genetic algorithm gains an advantage over the conventional genetic algorithm.Its search speed is faster and its efficiency is higher.Furthermore,it has stronger practicality and robustness.