|
|
|
| Parallel Quantum Genetic Algorithm Using Sphere Multi-region Division |
| Zhang Liang Lu Yu-liang Yang Guo-zheng Zhang Min |
| Network Engineering Department, Electronic Engineering Institute of PLA, Hefei 230037, China |
|
|
|
|
Abstract This paper proposes a quantum genetic algorithm based on spheral solution space multi-region division. It introduces multi-region parallel searching mechanism with a permutation policy among sub-swarms, designs a novel quantum mutation operator using a variable probability decided by the extend of devolution. It is proved that this algorithm can converge to a global optimal solution with probability 1. The experiments of combinatorial and continuous optimization issue show that the proposed algorithm accelerates the convergence to the expected value smoothly, reducing the probability of premature. It performs well comparatively.
|
|
Received: 21 September 2010
|
|
|
|
Corresponding Authors:
Zhang Liang
E-mail: liviocheung@sina.com
|
|
|
|
|
|
|
2011, Vol. 33 
