免疫优势克隆算法

杜海峰; 焦李成; 刘若辰

免疫优势克隆算法

计量
- 文章访问数: 2857
- HTML全文浏览量: 111
- PDF下载量: 831
- 被引次数: 0
出版历程
- 收稿日期: 2003-06-08
- 修回日期: 2004-01-12
- 刊出日期: 2004-12-19

Immunodominance Clone Algorithms

摘要

摘要: 借鉴生物免疫学的有关理论，该文阐述了用于人工免疫系统的免疫优势概念，包括抗体免疫优势和抗原免疫优势。进一步地，构造了不同的免疫优势算子，并结合抗体克隆选择机理，提出了一种新的混合人工免疫系统算法一免疫优势克隆算法。0-1背包问题和复杂函数优化问题的仿真试验表明，新算法具有处理类似复杂问题的能力，且性能要优于相应的遗传算法。
- 克隆; 免疫优势; 人工免疫系统; 遗传算法
Abstract: Inspired by the biology immune system, the concept of Immunodominance in immunology is introduced to Artificial Immune System (AIS) in this paper. In AIS, the concept includes two parts, antibody-immunodominance and antigen- immunodominance. Based on the clonal selection theory, a new hybrid AIS algorithm, namely IrnmunoDominance Clone Algorithm (IDCA), with antibody-immunodominance is put forward. Compared with gene algorithms, IDCA is shown to be an evolutionary strategy capable of solving complox machine learning tasks, like 0-1 knapsack problem.

HTML全文

参考文献(1)

Dasgupta D, Forrest S. Artificial immune systems in industrial applications[C][J].Proceedings of the Second International Conference on Intelligent Processing and Manufacturing of Materials (IPMM 99), Honolulu.1999, 1:257-267[2]丁永生,任立红.人工免疫系统:理论与应用[J].模式识别与人工智能,2000,13(1):52-59.[3]Gasper A, Collard P. From GAs to artificial immune systems: improving adaptation in time dependent optimization[A]. Proceedings of the Congress on Evolutionary Computation (CEC 99)[C], Washington: IEEE press, 1999: 1859-1866.[4]De Castro L N, Von Zuben F J. The clonal selection algorithm with engineering applications[C].Proc. of GECCO00, Workshop on Artificial Immune Systems and Their Applications, Nevada,2000: 36-37.[5]Kim J, Bentley P J. Towards an artificial immune system for network intrusion detection: an investigation of clonal selection with a negative selection operator[C]. Proceedings of the 2001 Congress on Evolutionary Computation, Seoul, 2001, 2: 1244-1252.[6]Du Haifeng.[J].Jiao Licheng, Wang Sunan. Clonal operator and antibody clone algorithms. Proceedings of the First International Conference on Machine Learning and Cybernetics, Beijing, 4-5November.2002,:-[7]周光炎.免疫学原理(Principles of Immunology)[M].上海:上海科学技术文献出版社,2000:4-5.[8]Silvano M, David P, Paolo T. New trends in exact algorithms for the 0-1 knapsack problem[J].European Journal of Operational Research, 2000, 13(2): 325-332.[9]Georg S. Mp-testdata. http:∥elib.zib.de/pub/Packages/mp-testdata/ip/sac94-suite/index.html[10]Hoff A, Lokketangen A, Mittet I. Genetic Algorithms for 0/1 Multidimensional Knapsack Problems. Working Paper, Molde College Britveien Molde, Norway, 1996.

施引文献

资源附件(0)

访问统计