负选择模型中初始检测器集的一个生成算法

在介绍人工免疫系统基本概念的基础上,讨论了人工免疫系统中应用广泛的负选择模型.研究的重点是负选择模型中初始检测器集的生成算法,在穷举法的基础上提出了一个新的检测器生成算法,包括算法的设计、性能分析和试验.理论分析与试验结果表明,新生成算法的时间复杂度小于穷举法,随检测器规模成线性递增.在所生成检测器集的性能上新算法也优于穷举法.

An Algorithm to Generate Detectors in Negative Selection Model

The Artificial Immune System (AIS) inspired by the natural immune system is introduced.Based on exhaustive algorithm,a new algorithm is presented as detectors generating method in the negative selection model,including its design,performance analysis and experiment.Both mathematical analysis and experiment show that the algorithm runs in time linearly with the size of the detector set.The new algorithm can possibly generate a more powerful detector set than exhaustive algorithm.