• DocumentCode
    525291
  • Title

    An almost everywhere strong convergence analysis for clonal selection algorithm

  • Author

    Dai, Yugang ; Liu, Zhandong

  • Author_Institution
    China Minorities Inf. Technol. Inst., Northwest Univ. for Nat., Lanzhou, China
  • Volume
    2
  • fYear
    2010
  • fDate
    25-27 June 2010
  • Abstract
    Immune algorithm is a kind of optimization algorithm,which has been used to solve combinatorial optimization problems,but its convergence analysis is lack. This paper improves clonal selection algorithm,which based on the group´s immune algorithm,and then analyses the cloning operator;finally,through the decomposition of the state space,this paper demonstrates an almost everywhere strong convergence of the improved clonal selection algorithm by martingale theory.
  • Keywords
    artificial immune systems; convergence; stochastic processes; clonal selection algorithm; convergence analysis; immune algorithm; martingale theory; optimization algorithm; Algebra; Algorithm design and analysis; Cloning; Constraint theory; Convergence; Design optimization; Immune system; Information analysis; Information technology; State-space methods; Clonal selection algorithm; Cloning operator; Convergence; Markov process; Martingale;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Design and Applications (ICCDA), 2010 International Conference on
  • Conference_Location
    Qinhuangdao
  • Print_ISBN
    978-1-4244-7164-5
  • Electronic_ISBN
    978-1-4244-7164-5
  • Type

    conf

  • DOI
    10.1109/ICCDA.2010.5541126
  • Filename
    5541126