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

来源：

Genetic Programming and Evolvable Machines | 2004年 / 5卷 / 4期

关键词：

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 条

[11] Hart E., Ross P., An immune system approach to scheduling in changing environments, Proceeding of Genetic and Evolutionary Computation Conference (GECCO'99), pp. 1559-1566, (1999)
[12] Hightower R., Forrest S., Perelson A.S., The evolution of emergent organization in immune system gene libraries, Proceeding of the Sixth International Conference on Genetic Algorithms, pp. 344-350, (1995)
[13] Hightower R., Forrest S., Perelson A.S., The Baldwin effect in the immune system: Learning by somatic hypermutation, Adaptive Individuals in Evolving Populations, pp. 159-167, (1996)
[14] Hinton G.E., Nowlan S.J., How learning can guide evolution, Complex Systems, 1, pp. 495-502, (1987)
[15] Hofmeyr S., An Immunological Model of Distributed Detection and Its Application to Computer Security, (1999)
[16] Hofmeyr S.A., Forrest S., Architecture for an artificial immune system, Evolutionary Computation, 8, 4, pp. 443-473, (2000)
[17] Ishida Y., An immune network approach to sensor-based diagnosis by self-organization, Complex Systems, 10, 1, pp. 73-90, (1996)
[18] Ishida Y., The immune system as a prototype of autonomous decentralized systems: An overview, Proc. of International Symposium on Autonomous Decentralized Systems (ISADS' 97), pp. 85-92, (1997)
[19] Ishiguro A., Watanabe Y., Konodo T., A robot with a decentralised consensus-making mechanism based on the immune system, Proc. of International Symposium on Autonomous Decentralized Systems (ISADS'97), pp. 231-237, (1997)
[20] Kim J., Bentley P., The artificial immune model for network intrusion detection, 7th European Congress on Intelligent Techniques and Soft Computing (EUFIT99), (1999)

← 1 2 3 4 5 →