Quantum-Inspired Immune Clonal Algorithm for SAT Problem
Yang Li · Chinese Journal of Computers · 2007
This paper proposes a new immune clonal algorithm, called a quantum-inspired immune clonal algorithm (QICA), which is based on the concept and principles of quantum computing, to deal with SAT problem, and proves its global convergence in theory. In the algorithm, individuals in a population are represented by quantum bits (qubits). In the individual′s updating, the quantum rotation gate strategy and dynamic adjusting rotation angle mechanism are applied to accelerate convergence. By using clonal operator in artificial immune system (AIS), information among the subpopulation is exchanged by adopting the quantum crossover operation for improvement of diversity of the population and avoiding prematurity. In experiments, QICA is tested on SAT problem, and compared with other algorithms. The results indicated that QICA performs much better than the four other algorithms both in the quality of solution and in the computational cost.