Implementing Optimization For Network Planning By Quantum Genetic Algorithm

Huang Kaiming,Zhang Qishan
2011-01-01
Abstract: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.
What problem does this paper attempt to address?