Journal of Systems Engineering and Electronics ›› 2012, Vol. 34 ›› Issue (12): 2592-2598.doi: 10.3969/j.issn.1001-506X.2012.12.33

Previous Articles     Next Articles

Chaos quantum immune algorithm based on Bloch sphere

LI Pan-chi,LIN Jing-jing   

  1. School of Computer and Information Technology, Northeast Petroleum University, Daqing 163318, China
  • Online:2012-12-25 Published:2010-01-03

Abstract:

In the existing quantum intelligent optimization algorithms, almost all of the individuals are encoded by qubits described on plane unit circle. Since there is only one adjustable parameter, quantum properties have not been fully embodied, which limits the improvement of the optimization ability further. To address this issue, a chaos quantum immune algorithm based on Bloch sphere is proposed. In the proposed algorithm, the antibodies are encoded by qubits described on Bloch sphere, the axis of rotation is designed by using Pauli matrix, the clone of the excellent antibodies is performed by rotating qubits on Bloch sphere, and the local searching is achieved by employing the chaos variables in the rotation angles. The global searching is achieved by the mutations of the inferior individuals based on the Hadamard gates. The simulation results show that the proposed algorithm is superior to other quantum intelligent optimization algorithms in both search capability and optimization efficiency.

CLC Number: 

[an error occurred while processing this directive]