Chaos Quantum Genetic Algorithm Based on Henon 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.
quantum genetic algorithmt chaos optimization Henon map mutative scale
Hao Tong Baohua Zhao Aizcng Cao
School of Information Science and Engineering University of Jinan Jinan, China
国际会议
长沙
英文
922-925
2010-05-11(万方平台首次上网日期,不代表论文的发表时间)