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
Link To Document :
بازگشت