Immune memory and gene library evolution in the dynamic clonal selection algorithm

被引:48
作者
Kim J. [1 ]
Bentley P. [2 ]
机构
[1] Department of Computer Science, King's College London, London, WC2R 2LS, Strand
[2] Department of Computer Science, University College London, London, WCIE 6BT, Gower Street
关键词
Artificial immune systems; Dynamic clonal selection; Gene library evolution; Immune memory; Intrusion detection;
D O I
10.1023/B:GENP.0000036019.81454.41
中图分类号
学科分类号
摘要
This paper describes two extensions to the original DynamiCS: (1) the deletion of memory detectors that are no longer valid and (2) the simulation of gene library evolution. Firstly, DynamiCS is extended in order to decrease the false positive (FP) error rates caused by memory detectors. The extended DynamiCS eliminates memory detectors when they show a poor degree of self-tolerance to new antigens. This system is tested to determine whether surviving memory detectors no longer cause high FP error rates. The results show a marked decrease in FP errors produced by the system but an increase in the amount of costimulation required. The large amount of costimulation can render the system weak for intrusion detection. The second extension to DynamiCS is proposed to resolve this problem. It employs the use of hypermutation to produce the effect of gene library evolution. This is designed to fine-tune generated memory detectors so that the system obtains higher true positive (TP) detection rates without increasing the amount of co-stimulation. The new extension is tested to determine whether it gains high TP detection rates without increasing the amount of costimulation as the result of gene library evolution. The test results prove that hypermutation leads the progress of gene library evolution and thus produces immature detectors that are more tuned to cover existing non-self antigens.
引用
收藏
页码:361 / 391
页数:30
相关论文
共 42 条
  • [1] Baldwin J.M., A new factor in evolution, American Naturalist, 30, pp. 441-451, (1896)
  • [2] Dasgupta D., Cao Y., Yang C., An immunogenetic approach to spectra recognition, Proceeding of Genetic and Evolutionary Computation Conference (GECCO' 99), pp. 149-155, (1999)
  • [3] De Castro L.N., Von Zuben F.J., The clonal selection algorithm with engineering applications, Proceeding of Artificial Immune System Workshop, Genetic and Evolutionary Computation Conference (GECCO' 2000), pp. 36-37, (2000)
  • [4] De Castro L.N., Von Zuben F.J., AiNet: An artificial immune network for data analysis, Data Mining: A Heuristic Approach, (2001)
  • [5] De Jong K., Spears W.M., Gordon D., Using genetic algorithms for concept learning, Machine Learning, 13, 2-3, pp. 161-188, (1993)
  • [6] Fukuda T., Mori K., Tsukiyama M., Parallel search for multi-modal function optimization with diversity and learning of immune algorithm, Artificial Immune Systems and Their Applications, pp. 210-220, (1998)
  • [7] Fukuda T., Mori K., Tsukiyama M., Immune-based management system for a semiconductor production line, Artificial Immune Systems and Their Applications, pp. 270-288, (1998)
  • [8] Gaspar A., Collard P., From gas to artificial immune systems: Improving adaptation in time dependent optimisation, Proceeding of Congress on Evolutionary Computation (CEC)-99, pp. 1859-1866, (1999)
  • [9] Hajela P., Yoo J.S., Immune network modelling in design optimization, New Ideas in Optimization, pp. 203-215, (1999)
  • [10] Hart E., Ross P., Nelson J., Producing robust schedules via an artificial immune system, Proceeding of IEEE International Conference on Evolutionary Computing, pp. 464-469, (1998)