Quantum Genetic Algorithm Based on Angle Coding of 3D

In order to make full use of the quantum characteristics of the quantum state in the algorithm,and improve the search efficiency,reduce storage space,a new quantum genetic algorithm called 3D-AQGA was proposed.The algorithm describes quantum bit as a pair of angles in 3D spherical coordinate,makes full use of the quantum space motion characteristics,and introduces a kind of adaptive scheme to calculate the rotation angle size and direction which not only makes the process of chromosome's update and variation simplified,but also improves quantum characteristics,storage properties and time performance of the algorithm greatly.The simulation results show that the efficiency of the algorithm and the search ability are superior to the simple genetic algorithm and common quantum genetic algorithm.