负选择算法中的检测器快速生成策略  

Fast Detector Generative Strategy for Negative Selection Algorithm

作　　者：刘星宝[1,2] 蔡自兴[1] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083 [2]湖南商学院现代教育中心,湖南长沙410025

出　　处：《小型微型计算机系统》2009年第7期1263-1267,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60404021,60234030)资助;国家基础研究项目(A1420060159)资助;湖南省院士(06IJY3035)资助

摘　　要：提出层次匹配算法用以降低负选择算法的时间复杂度.首先从理论上证明层次匹配算法的有效性,其次依据r位连续匹配准则将自体集合分解为多个模式子集合以获得构成检测器的组件,最后通过二叉树连接组件得到检测器集合;层次匹配算法充分利用自体模式以提高搜索成功率、缩短生成时间;实验结果表明,在同样的实验环境下层次匹配算法比传统算法和位变异算法有更好的性能.Hierarchy match strategy （HMS） is proposed to decrease the time complexity of negative selection algorithm. The foundation of HMS is proved firstly. Then HMS constructs the components of detector set through dividing the self set into several pattern subsets according to r-contiguous bit match rule. Finally detector set is obtained by using binary tree connecting components. The characteristic of the algorithm is using the self pattern information during generating process, which is the mainly difference between the conventional generation strategies and HMS, The experimental result shows that HMS improves the performance in terms of both detective rate and time complexity under the same experimental environment.

关 键 词：人工免疫系统 负选择算法 层次匹配算法 检测器生成策略 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]