Niching Clonal Selection Algorithm for multimodal function optimization

被引:0
作者
Hao, Lin
Gong, Maoguo
Sun, Yifei
Pan, Jin
机构
[1] Xidian Univ, Inst Intelligent Informat Proc, Xian 710071, Peoples R China
[2] Xian Commun Inst, Lab Network Secur & Countermeasure, Xian 710106, Shaanxi, Peoples R China
来源
ADVANCES IN NATURAL COMPUTATION, PT 1 | 2006年 / 4221卷
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:820 / 827
页数:8
相关论文
共 12 条
  • [1] A Sequential Niche Technique for Multimodal Function Optimization
    Beasley, David
    Bull, David R.
    Martin, Ralph R.
    [J]. EVOLUTIONARY COMPUTATION, 1993, 1 (02) : 101 - 125
  • [2] Dawkins R., 1976, SELFISH GENE
  • [3] Learning and optimization using the clonal selection principle
    de Castro, LN
    Von Zuben, FJ
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (03) : 239 - 251
  • [4] Du HF, 2003, ICCIMA 2003: FIFTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND MULTIMEDIA APPLICATIONS, PROCEEDINGS, P350
  • [5] DU HF, 2004, P 4 INT C ROUGH SETS, P768
  • [6] GOLDMAN HH, 1987, CHRONIC MENTAL PATIE, V2, P41
  • [7] GOMEZ J, 2004, CEC2004 C EV COMP JU, V2, P1720
  • [8] Implicit Niching in a Learning Classifier System: Nature's Way
    Horn, Jeffrey
    Goldberg, David E.
    Deb, Kalyanmoy
    [J]. EVOLUTIONARY COMPUTATION, 1994, 2 (01) : 37 - 66
  • [9] Laplante P., 1995, IEEE Transactions on Professional Communications, V38, P20, DOI 10.1109/47.372389
  • [10] Niching genetic algorithm with restricted competition selection for multimodal function optimization
    Lee, CG
    Cho, DH
    Jung, HK
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 1999, 35 (03) : 1722 - 1725