### Adaptive quantum genetic algorithm based on Bloch sphere

YI Zhengjun, HOU Kun, HE Ronghua

1. School of Mathematics and Statistics, Chongqing University, Chongqing 401331, China
• Online:2012-12-11 Published:2012-12-21

### 自适应Bloch球面的量子遗传算法

1. 重庆大学 数学与统计学院，重庆 401331

Abstract: An adaptive quantum genetic algorithm based on Bloch sphere is proposed based on the quantum genetic algorithm which is based on Bloch coordinates of qubits. The algorithm uses two ways to select a part of the Bloch sphere for searching：along the warp direction and weft direction. The paper proves that the two methods are able to contain all the solutions of the continuous optimization problem in theory, and proposes a method of approximately equal-area to search the selected Bloch sphere, and derives the inverse relationship between the two-phase. The chromosomes mutation is modified to meet the restrictions of selected region. The simulation results show that the approach is equal to quantum genetic algorithm based on Bloch coordinates of qubits in search capability, but the optimization efficiency is significantly improved.