International Journal of
Physical Sciences

  • Abbreviation: Int. J. Phys. Sci.
  • Language: English
  • ISSN: 1992-1950
  • DOI: 10.5897/IJPS
  • Start Year: 2006
  • Published Articles: 2557

Full Length Research Paper

Quantum hybrid genetic algorithm based on simulated annealing and its application

Airong Nie    
Planning and Finance Department, East China JiaoTong University, 330013, Nanchang, Jiangxi, P. R. China
Email: [email protected]

  •  Accepted: 23 July 2011
  •  Published: 16 September 2011


Quantum genetic algorithm (QGA) is firstly improved for numerical optimization with real coding, where populations are updated by a simple rotation method which inspires a real quantum genetic algorithm (RQGA), then simulated annealing (SA) is reasonably introduced in the optimizing process of RQGA, and a hybrid quantum genetic algorithm (HQGA) is presented, which could not only effectively avoid the premature phenomenon but also accelerate the search efficiency under the introduction of SA. Besides HQGA is applied to numerical optimization and the training of BP neural network, and through a comparison among QGA, RQGA and HQGA, it is obviously shown that HQGA performs better on running speed and optimizing capability.


Key words: Quantum genetic algorithm simulated annealing, hybrid algorithm, real coding.