Hybrid quantum genetic algorithms and performance analysis

Quantum algorithm (QA) with updating of quantum gates and catastrophe of population is compared with quantum genetic algorithm (QGA) by including crossover and mutation for quantum bits. Furthermore, a framework of hybrid quantum GA is proposed which combines the quantum based search and classic genetic search, and hybrid QGA with binary encoding (BQGA) and hybrid QGA with real encoding (RQGA) are presented. Numerical simulation on typical problems shows that the performances of RQGA are the best among all testing algorithms and it is much robust on parameters and initial conditions.