Implementing Optimization for Network Planning by Quantum Genetic Algorithm

It is an non-monotonic problem as well as deceitful for the optimization for network planning by using Genetic Algorithm (GA), so it is difficult to obtaining the global optimization result. This paper researches into the optimization for network planning by using Quantum Genetic Algorithm(QGA) and an new improved quantum Genetic Algorithm(IQGA) which adaptively calculates the rotational angle of quantum rotary gate based on the probability amplitude ratio of the corresponding states. After long time of actual computing, the results show that it can obviously improve the successful probability of obtaining global optimization result while using IQGA. The results show that the IQGA is superior to the QGA, and the QGA is superior to the GA to this problem.