WCCS环境下连续r位串匹配算法及其并行化研究

通过将免疫系统中连续r位匹配规则引入到串匹配算法中,在传统KMP串匹配算法的基础上提出了r-KMP算法,该算法使用匹配阈值r来控制文本串与模式串的匹配程度。然后在WCCS(Windows compute cluster server)平台下部署了并行化的r-KMP算法,通过实验分析了算法的性能和时间复杂度。实验结果表明,该算法能有效的控制串匹配程度,它的并行化减少了执行时的运算时间,提高了串匹配效率。

基于免疫匹配规则的本体语义匹配

本文通过对免疫系统匹配规则的介绍,以及对已有的本体语义匹配规则的分析,提出了将免疫系统中的连续r位匹配规则应用到本体语义匹配当中去,并研究及实现其具体的算法,分析了匹配的概率。数学分析表明,其在语义匹配方面提高了匹配效率和准确度。同时,本文提出了今后的改进方法,使得免疫算法在语义匹配方面充分发挥出其自身的优势,为人工免疫系统和本体领域找到新的结合点和研究领域。

一种优化的ARTIS免疫系统模型研究及其应用

在介绍ARTIS免疫系统模型的基础上,提出多字段r连续位匹配规则来优化ARTIS模型并将其应用于汽车图像识别中。实验表明,优化的ARTIS模型不仅提高了模式识别的效率,而且算法的时间复杂度和空间复杂度是令人满意的。

免疫系统模型的优化及其应用研究

通过免疫系统模型的介绍,文章提出多属性r连续位匹配规则来优化免疫系统模型并将其应用于图像识别中。实验表明,优化的免疫系统模型不仅提高了模式识别的效率,而且算法的时间复杂度和空间复杂度令人满意。

基于负选择算法的异常入侵检测

自然免疫系统的保护机制为设计计算机入侵检测带来了巨大的灵感,并且它是一种能够解决复杂入侵问题的信息安全技术。本文提出一个新的异常入侵检测算法,该算法能够通过产生有效率的检测因子来检测即时的入侵。

入侵检测中一种快速串匹配算法

基于字符串匹配的检测方法是入侵检测系统中一类很重要的分析方法,为了提高字符串匹配型检测方法的检测效率,论文设计了一种有效的规则库编码方法,分析了检测中的激活阈值问题和几种二进制字符串的匹配算法用于入侵检测时的时间复杂度和空间复杂度,并采用多属性r连续位匹配规则,有效降低了检测时算法运行所需的时间复杂度和空间复杂度,使得检测速度大大提高。