广西师范大学学报(自然科学版)2006,Vol.24Issue(4):139-142,4.
基于量子的免疫进化算法及收敛性
Immune Evolutionary Algorithm Based on Quantum Computing and Its Convergence
摘要
Abstract
The characteristics of quantum computing and the mechanism of immune evolution are analyzed and discussed.Inspired by the mechanism in which immune cell can gradually accomplish affinity maturation during the self-evolution process,a immune evolutionary algorithm based on quantum computing (MQEA) is proposed.The algorithm can find out optimal solution by the mechanism in which antibody can be clone selected,memory cells can be produced,similar antibodies can be suppressed and immune cell can be expressed as quantum bit (Q-bit).It not only can maintain quite nicely the population diversity than the classical evolutionary algorithm,but also can help to accelerate the convergence speed and converge to the global optimal solution rapidly.The convergence of the MQEA is proved and its superiority is shown by some simulation experiments in this paper.关键词
量子计算/免疫进化算法/亲和度成熟/马尔可夫链Key words
quantum computing/immune evolutionary algorithm/affinity maturation/Markov chain分类
信息技术与安全科学引用本文复制引用
刘升,王行愚,游晓明..基于量子的免疫进化算法及收敛性[J].广西师范大学学报(自然科学版),2006,24(4):139-142,4.基金项目
National Natural Science Foundation of China (60543005) (60543005)