Study of Quantum genetic algorithm based on mutative scale chaotic optimization

Aiming at the trouble of easy getting into local minimum in quantum genetic algorithm, this paper presents a new hybrid quantum genetic algorithm. Using the method of mutative scale chaos optimization strategy, chaotic search for optimization is implemented to the colony which has been processed one time with quantum genetic algorithm, which can lead rapid evolution of the colony. The method has advantages such as high searching efficiency, good computing precision and being convenient to use, etc. The test of typical function shows the performance of this kind of method is better than quantum genetic algorithm and genetic algorithm.