基于不等长字符串的免疫匹配规则研究.pdfVIP

软件时空 文章编号：1008-0570(2009)10-3-0162-02 基于不等长字符串的免疫匹配规则研究 on ResearchofMatchRulebased unequal-lengthstring 掷州大学)李占波王晓川 LIZhan．boWANGXiao-chuan 摘要：在人工免疫系统中，免疫计算的关键是对匹配规则的选取和实现。在本文中，针对自体，非自体集合，通过图论对匹配规 则个数的选取进行了分析。首次提出了匹配规则相关度的概念，并以此决定时匹配结果的处理。最后，对相似性为基础的几 种匹配规则进行研究和分析，并在此基础上提出了一种针对不等长字符串的匹配规则。 关键词：免疫计算；匹配规则；相关度；不等长字符串 中图分类号：TP393 文献标识码：A Abstract：Inthe ofArtificial of istochooseandrealizethe rule．1o system immune，thestickingpointmmunocomputing matching ofthe theresearchof inthis the of willmakean ofthenumber pointself／non—self，1 analysis matchingrule，through GraphTheory I decide dealwiththe of forwardthe ofrelevancewhich howto result paperFirstly．Iput conception through onekindof ruleto of thebaseof severalkindsof forward the researching matchingrule，Iput matching pointunequal—lengthstring． words：immune Key calculation；matchmgrules；relevance；unequal-lengthstring 几个规则应该尽量的不相关(即在图中不出现交叉)，这样才能具 1引言 有更高的检测效率。但是，我们很难找}H如此完美的规则，使得 由于生物免疫系统(BIS)具有良好的多样性、耐受性、免疫多个规则既不相关也不出现孔洞．在现实中我们找到的匹配规 记忆分布式并行处理、自组织、自学习、自适应和鲁棒性等特点， 则往往是具有相关性并且带有孔洞的．进而划分出自体集的一 Immune 受其启发的人丁免疫系统(Artificial 个近似集合，如下图3所示。图3中两个椭圆所描述的规则P。’， System。IS)也正也 成为了多个领域的研究热点。免疫系统所解决的一个首要问题 P2’为我们现实中制定的，这两个规则有很强的相关性(它们交叉 即是如何识别自体和非自体。它的识别规则既是免疫计算的基 部分较多)，并且产生了孔洞，由它们划分出的自体集分别为s，’、 础。也是构建人工免疫系统的核心问题之一。 s2’。在这样的情况下藏们只能求出自体集s的近似集合s’=s，’ 人工免疫系统是通过对自体的阴性选择生成检测器，再由 f3S：’。显然，s’与只用某一个规则产生的s，’或s：’相比具