• Article
  • | |
  • Metrics
  • |
  • Reference [19]
  • |
  • Related [20]
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    Based on the antibody clonal selection theory of immunology, an artificial immune system algorithm, clonal selection algorithm based on anti-idiotype (AICSA), is proposed to deal with complex multi-modaloptimization problems by introducing the anti-idiotype. This algorithm evolves and improves the antibodypopulation through clonal proliferation, anti-idiotype mutation, anti-idiotype recombination and clonal selection operation, which can perform global search and local search in many directions rather than one direction around the identical antibody simultaneously. Theoretical analysis proves that AICSA can converge to the global optimum. By introducing the anti-idiotype, AICSA can make the most of the structure information of antibodies, accelerate the convergence, and obtain the global optimization quickly. In experiments, AICSA is tested on four different types of functions and compared with the clonal selection algorithm and other optimization methods. Theoretical analysis and experimental results indicate that AICSA achieves a good performance, and is also an effective and robust technique for optimization.

    Reference
    [1] Dasgupta D, Forrest S. Artificial immune systems in industrial applications. In: Meech JA, Veiga MM, Smith MH, LeClair SR, eds.Proc. of the 2nd Int’l Conf. on Intelligent Processing and Manufacturing of Materials. Piscataway: IEEE Press, 1999. 257?267.
    [2] Jiao LC, Du HF. Development and prospect of the artificial immune system. Acta Electronica Sinica, 2003,31(10):1540?1548 (in Chinese with English abstract).
    [3] de Castro LN, von Zuben FJ. The clonal selection algorithm with engineering applications. In: Langdon WB, Cantu-Paz E, Mathias KE, Roy R, Davis D, eds. Proc. of the 2002 GECCO, Workshop on Artificial Immune Systems and Their Applications. San Francisco: Morgan Kaufmann Publishers, 2000. 36?37.
    [4] Kim J, Bentley PJ. Towards an artificial immune system for network intrusion detection: An investigation of clonal selection with a negative selection operator. In: Kim JH, Zhang BT, Fogel G, Kuscu I, eds. Proc. of the 2001 Congress on Evolutionary Computation. Piscataway: IEEE Press, 2001. 1244?1252.
    [5] Jiao LC, Du HF, Liu F, Gong MG. Immunological Computation for Optimization, Learning and Recognition. Beijing: Science Press, 2006 (in Chinese).
    [6] Mo HW. The Principles and Applications of Artificial Immune System. Harbin: Harbin Institute of Technology Press, 2003 (in Chinese).
    [7] Gong MG, Du HF, Jiao LC. Optimal approximation of linear systems by artificial immune response. Science in China (Series F—Information Sciences), 2006,49(1):63?79.
    [8] Chen GL, Wang XF, Zhuang ZQ, Wang DS. Genetic Algorithm and its Applications. Beijing: Posts & Telecom Press, 1996 (in Chinese).
    [9] Yao X, Liu Y, Lin GM. Evolutionary programming made faster. IEEE Trans. on Evolutionary omputation, 1999,3(2):82?102.
    [10] Beyer HG, Schwefel HP. Evolution strategies—A comprehensive introduction. Natural Computing, 2002,1(2):3?52.
    [11] Sheng Q, Xie SQ, Pan CY. Probability Theory and Mathematical Statistics. 2nd ed., Beijing:Higher Education Press, 2003 (in Chinese).
    [12] Storn R, Price K. Differential evolution—A simple and efficient heuristic for global ptimization over continuous spaces. Journal of Global Optimization, 1997,11(4):341?359.
    [13] Liang JJ, Qin AK, Suganthan PN, Baskar S. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. on Evolutionary Computation,2006,10(2):281?295.
    [14] Liang JJ, Suganthan PN, Deb K. Novel composition test functions for numerical global optimization. In: Arabshahi P, Martinoli A,eds. Proc. of the 2005 Swarm Intelligence Symp. Piscataway: IEEE Press, 2005. 68?75. 附中文参考文献:
    [2] 焦李成,杜海峰.人工免疫系统进展与展望.电子学报,2003,31(10):1540?1548.
    [5] 焦李成,杜海峰,刘芳,公茂果.免疫优化计算、学习与识别.北京:科学出版社,2006.
    [6] 莫宏伟.人工免疫系统原理及应用.哈尔滨:哈尔滨工业大学出版社,2003.
    [8] 陈国良,王煦法,庄镇泉,王东生.遗传算法及其应用.北京:人民邮电出版社,1996.
    [11] 盛骤,谢式千,潘承毅.概率论与数理统计.第2 版,北京:高等教育出版社,2003.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

张立宁,公茂果,焦李成,马文萍.抗独特型克隆选择算法.软件学报,2009,20(5):1269-1281

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 04,2007
  • Revised:January 29,2008
You are the first2035253Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063