人工免疫中的匹配算法研究.pdf

1、人工免疫系統(tǒng)是基于生物免疫原理構建的一種智能系統(tǒng)，可用于解決計算機安全領域的問題。否定選擇算法作為人工免疫系統(tǒng)的核心算法之一，被廣泛應用于病毒檢測、網(wǎng)絡入侵檢測系統(tǒng)中。然而，基于否定選擇的入侵檢測系統(tǒng)也存在一些不足：漏檢率高、檢測器生成效率低。在否定選擇過程中，匹配算法是非常關鍵的環(huán)節(jié)，它與檢測系統(tǒng)的漏檢率及檢測器生成效率密切相關，因此研究一種新的匹配算法以提高檢測系統(tǒng)的性能具有重要意義。
　　本文詳細介紹了否定選擇過程中常用的幾

2、種匹配算法，并通過實驗仿真測試了特定參數(shù)下各算法的性能。通過對實驗數(shù)據(jù)的分析，闡述了各項參數(shù)對算法性能的影響。同時使用數(shù)學模型解釋了漏檢和誤報等概念，清晰的描述了匹配算法的工作原理，指出好的匹配算法應該有盡可能多的匹配成功概率值，并以此為基礎對傳統(tǒng)匹配算法進行了改進。改進的匹配算法通過設置雙閾值的方法，使任意兩個字符串匹配成功的概率有更多可取值，以此提高了匹配算法的適應性和靈活性，更容易得到較低的漏檢率。本文通過實驗測試了改進算法，證明