• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2010, Vol. 32 ›› Issue (5): 57-59.

Previous Articles     Next Articles

A Study on the Convergence of the Clonal Selection Algorithm Based on the Interval Sheath Theorem

LIU Zhandong1,FU Tao2,DAI Yugang1,ZHAO Qinghua1   

  1. (1.China Minorities Information Technology Institute,Northwest University for Nationalities,Lanzhou 730030;
    2.Department of Computer Science,Shangqiu Normal University,Shangqiu 476000,China)
  • Received:2009-09-10 Revised:2009-12-13 Online:2010-04-28 Published:2010-05-11
  • Contact: LIU Zhandong E-mail:lzd0825@163.com

Abstract:

The clonal selection algorithm arises from an immune optimization algorithm,which is proposed based on the clonal selection theory of immunology.It does this by cloning an operator to operate.Firstly,this article introduces the standard clonal selection algorithm.Secondly,the cloning operator is introducted to improve the standard clonal selection algorithm.Then,this paper analyses the convergence of the clonal selection algorithm,which is based on the knowledge of sequence and that the antibody groups clonal selection’s process is as an object.Finally,the  interval sheath theorem is used to prove the global convergence of the algorithm.

Key words: clonal selection algorithm, cloning operator, interval sheath theorem, closed interval column

CLC Number: