Research and Implementation of Quantum Evolution Algorithm Based on Immune Theory

摘要

The characteristics of quantum search algorithm and the mechanism of immune evolution are analyzed and discussed. Inspired by immune dynamic model and the mechanism in which immune cell can gradually accomplish affinity maturation during the self-evolution process, a quantum evolution algorithm based on immune operator is proposed. The algorithm can find out optimal solution by the mechanism in which antibody can achieve positive selection, memory cells can be produced, immune cell can accomplish cross-mutation, similar antibodies can be suppressed. It not only can maintain quite nicely the population diversity than the classical quantum evolution algorithm, but also can help to accelerate the convergence speed and converge to the global optimal solution rapidly. Some simulation experiments are shown to prove its superiority over other algorithms.