Niching clonal selection algorithm for multimodal function optimization

  • Authors:
  • Lin Hao;Maoguo Gong;Yifei Sun;Jin Pan

  • Affiliations:
  • Institute of Intelligent Information Processing, Xidian University, Xi'an, P.R. China;Institute of Intelligent Information Processing, Xidian University, Xi'an, P.R. China;Institute of Intelligent Information Processing, Xidian University, Xi'an, P.R. China;Lab of Network Security and Countermeasure, Xi'an Communications Institute, Xi'an, Shaanxi, China

  • Venue:
  • ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part I
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Interest in multimodal function optimization problems is expanding rapidly since real-world optimization problems often require the location of multiple optima in the search space. In this paper, a new niching strategy, deterministic replacement policy, is put forward in the proposed algorithm named Niching Clonal Selection Algorithm (NCSA). In order to improve the algorithm's performance, it advances a new selection method- meme selection, based on the knowledge of meme. The numerical experiment on four typical multimodal function optimization problems attests to the proposed algorithm's validity. Finally, the study compares NCSA with some niching evolution algorithms. From the experimental results, we can see that the proposed algorithm is superior to them on all of the tested functions.