Skip to main content
SpringerLink
Log in

Clonal Strategy Algorithm Based on the Immune Memory

  • Artificial Inteligence
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Based on the clonal selection theory and immune memory mechanism in the natural immune system, a novel artificial immune system algorithm, Clonal Strategy Algorithm based on the Immune Memory (CSAIM), is proposed in this paper. The algorithm realizes the evolution of antibody population and the evolution of memory unit at the same time, and by using clonal selection operator, the global optimal computation can be combined with the local searching. According to antibody-antibody (Ab-Ab) affinity and antibody-antigen (Ab-Ag) affinity, the algorithm can allot adaptively the scales of memory unit and antibody population. It is proved theoretically that CSAIM is convergent with probability 1. And with the computer simulations of eight benchmark functions and one instance of traveling salesman problem (TSP), it is shown that CSAIM has strong abilities in having high convergence speed, enhancing the diversity of the population and avoiding the premature convergence to some extent.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Hybinette M, Fujimoto R. Cloning: A novel method for interactive parallel simulation. In Proc. the 1997 Winter Simulation Conference, Atlanta, U.S., Dec. 1997, pp.444–451.

  2. De Castro L N, von Zuben F J. Artificial immune system: Part I–-Basic theory and application. http://www.dca.fee.unicamp.br/~Inunes/immunes.html.

  3. Kim J, Bentley P J. Towards an artificial immune system for network intrusion detection: An investigation of clonal selection with a negative selection operator. In Proc. the 2001 Congress on Evolutionary Computation, Seoul, Korea, Oct. 2001, pp.1244–1252.

  4. Pan Z G, Kang L S, Chen Y P. Evolutionary Computation. Beijing, Tsinghua University Press, 1998.

    Google Scholar 

  5. Liu R C, Du H F, Jiao L C. Immunity polyclonal strategy. Journal of Computer Research and Development, 2004, 4: 571–576.

    Google Scholar 

  6. Leung Y W, Wang Y P. An orthogonal genetic algorithm with quantization for global numerical optimization. IEEE Trans. Evolutionary Computation, 2001, 5(1): 41–53.

    Article  Google Scholar 

  7. Muhlenbein H, Vose D, Schlierkamp D. Predictive models for the breeder genetic algorithm. Evolutionary Computation, 1993, 1(1): 25–49.

    Google Scholar 

  8. Burnet F M. Clonal Selection and After. Theoretical Immunology, Bell G I, Perelson A S, Pimbley G H Jr (eds.), Marcel Dekker Inc., 1978, pp.63–85.

  9. Yao X, Liu Y, Lin G. Evolutionary programming made faster. IEEE Trans. Evolutionary Computation, 1999, 3(2): 82–102.

    Article  Google Scholar 

  10. Zhang W X, Liang Y. Mathematical Foundation of Genetic Algorithms. Xi'an: Xi'an Jiaotong University Press, 2000.

  11. http://www.iwr.uni-heidelberg.del/groups/comopt/software/TSPLIB95/tsp.

Download references

Author information

Authors and Affiliations

  1. Institute of Intelligent Information Processing, Xidian University, Xi'an, 710071, P.R. China

    Ruo-Chen Liu, Li-Cheng Jiao & Hai-Feng Du

  2. Department of Mathematics, Northwest University, Xi'an, 710069, P.R. China

    Ruo-Chen Liu

Authors
  1. Ruo-Chen Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li-Cheng Jiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hai-Feng Du
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ruo-Chen Liu.

Additional information

The work is supported by the National Natural Science Foundation of China under Grant No. 601330101, and the National Grand Fundamental Research 973 Program of China under Grant No. 2001CB309403.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, RC., Jiao, LC. & Du, HF. Clonal Strategy Algorithm Based on the Immune Memory. J Comput Sci Technol 20, 728–734 (2005). https://doi.org/10.1007/s11390-005-0728-3

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-005-0728-3

Keywords

Search

Navigation