A novel multi-subpopulation quantum genetic algorithm

A multi-subpopulation quantum genetic algorithm based on attractors is proposed to cope with the drawback of genetic algorithms. The one point of MQGA is that a new chromosome representation called ubit representation. And MQGA views the excellent individuals as attractors and generates local small popula-Lions in the neighbor of them to maintain the diversity of the population. In the course of searching, MQGA constantly shrinks the searching neighbor. Finally, MQGA’s efficiency is validated through optimization of some benchmark functions.