Clonal Selection Algorithm with Search Space Expansion Scheme for Global Function Optimization

  • Yifei Sun
  • Maoguo Gong
  • Lin Hao
  • Licheng Jiao
Conference paper

DOI: 10.1007/11881070_111

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4221)
Cite this paper as:
Sun Y., Gong M., Hao L., Jiao L. (2006) Clonal Selection Algorithm with Search Space Expansion Scheme for Global Function Optimization. In: Jiao L., Wang L., Gao X., Liu J., Wu F. (eds) Advances in Natural Computation. ICNC 2006. Lecture Notes in Computer Science, vol 4221. Springer, Berlin, Heidelberg

Abstract

Unlike evaluation strategy (ES) and evaluation programming (EP), clonal selection algorithm (CSA) strongly depends on the given search space for the optimal solution problem. The interval of existing optimal solution is unknown in most practical problem, then the suitable search space can not be given and the performance of CSA are influence greatly. In this study, a self-adaptive search space expansion scheme and the clonal selection algorithm are integrated to form a new algorithm, Self Adaptive Clonal Selection Algorithm, termed as SACSA. It is proved that SACSA converges to global optimum with probability 1.Qualitative analyzes and experiments show that, compared with the standard genetic algorithm using the same search space expansion scheme, SACSA has a better performance in many aspects including the convergence speed, the solution precision and the stability. Then, we study more about the new algorithm on optimizing the time-variable function. SACSA has been confirmed that it is competent for solving global function optimization problems which the initial search space is unknown.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yifei Sun
    • 1
  • Maoguo Gong
    • 1
  • Lin Hao
    • 1
  • Licheng Jiao
    • 1
  1. 1.Institute of Intelligent Information ProcessingXidian UniversityXi’anP.R. china

Personalised recommendations