Chaos Quantum Genetic Algorithm Based on Hénon Map

Aiming at the trouble of easy getting into local minimum and premature constringency existed in quantum genetic algorithm, this paper presents a new algorithm through analyzing the characteristics of Hénon map and improving the quantum genetic algorithm using search strategy of mutative scale and chaos optimization method based on Hénon map. This algorithm carries through global search according to the ergodicity and randomicity of chaos movement, and can help to jump out the local minimum. At the same time, it can avoid the defects in chaos optimization method based on Logistic map or Tent map. The test of typical function shows that the performance of this kind of method is better than quantum genetic algorithm and genetic algorithm.