• DocumentCode
    1752874
  • Title

    Research and Implementation of Quantum Evolution Algorithm Based on Immune Theory

  • Author

    You, Xiaoming ; Shuai, Dianxun ; Liu, Sheng

  • Author_Institution
    Dept. of Comput. Sci. & Technol., East China Univ. of Sci. & Technol., Shanghai
  • Volume
    1
  • fYear
    0
  • fDate
    0-0 0
  • Firstpage
    3410
  • Lastpage
    3414
  • Abstract
    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
  • Keywords
    artificial intelligence; genetic algorithms; quantum computing; quantum theory; search problems; affinity maturation; evolutionary algorithm; immune evolution; immune theory; quantum evolution; quantum search; Acceleration; Algorithm design and analysis; Automation; Computer science; Educational institutions; Electronic mail; Genetics; Intelligent control; Quantum computing; Quantum mechanics; affinity maturation; cross-mutation; evolutionary algorithm; immune operator; quantum evolution algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on
  • Conference_Location
    Dalian
  • Print_ISBN
    1-4244-0332-4
  • Type

    conf

  • DOI
    10.1109/WCICA.2006.1713001
  • Filename
    1713001