用于異常檢測(cè)的進(jìn)化非選擇算法性能分析.pdf

1、進(jìn)化非選擇算法是基于生物免疫進(jìn)化機(jī)制和免疫非選擇機(jī)制提出的，已被應(yīng)用于異常檢測(cè)問(wèn)題。本文主要對(duì)進(jìn)化非選擇算法用于異常檢測(cè)時(shí)的平均時(shí)間復(fù)雜度進(jìn)行分析；并從理論上對(duì)比分析了自我檢測(cè)器集和非我檢測(cè)器集用于異常檢測(cè)時(shí)的效率。
　　 對(duì)進(jìn)化非選擇算法用于異常檢測(cè)時(shí)的理論分析有助于對(duì)算法和異常檢測(cè)問(wèn)題的理解；并且在解決不同的異常檢測(cè)問(wèn)題時(shí)，有助于選擇合適的算法。
　　 本文的具體工作包括以下幾個(gè)方面。
　　 (1)從理論和實(shí)

2、驗(yàn)角度分析了進(jìn)化非選擇算法用于異常檢測(cè)時(shí)的平均時(shí)間復(fù)雜度。首先，根據(jù)進(jìn)化非選擇算法的特性，將異常檢測(cè)問(wèn)題分成兩種不同的情況，即無(wú)gap情況和有g(shù)ap情況。然后，當(dāng)采用完全匹配策略時(shí)，在檢測(cè)個(gè)體的每一位都以O(shè)(1-1)的概率進(jìn)行變異的條件下，分別分析了進(jìn)化非選擇算法用于這兩種異常檢測(cè)問(wèn)題時(shí)的平均時(shí)間復(fù)雜度。最后，通過(guò)實(shí)驗(yàn)分別對(duì)無(wú)gap情況和有g(shù)ap情況進(jìn)行了驗(yàn)證，得出理論結(jié)果和試驗(yàn)結(jié)果是基本一致的。
　　 (2)當(dāng)采用完全匹配策略

3、時(shí)，對(duì)比分析了自我檢測(cè)器集和非我檢測(cè)器集用于異常檢測(cè)時(shí)的平均時(shí)間復(fù)雜度。首先分別了計(jì)算自我檢測(cè)器集和非我檢測(cè)器集用于異常檢測(cè)時(shí)所需要的平均時(shí)間復(fù)雜度。然后通過(guò)對(duì)比分析，得出在解決不同的異常檢測(cè)問(wèn)題時(shí)，是自我檢測(cè)器集還是非我檢測(cè)器集更加有效。通過(guò)分析的結(jié)論可以得出，自我檢測(cè)器集的大小、非我檢測(cè)器集的大小和異常發(fā)生的概率都對(duì)檢測(cè)器集的選擇有影響。本文的實(shí)驗(yàn)結(jié)果驗(yàn)證了此理論結(jié)果的正確性。最后討論了在使用進(jìn)化非選擇算法生成非我檢測(cè)器和使用并行工

4、作站同時(shí)檢測(cè)異常兩種情況下的不同檢測(cè)器集的平均時(shí)間復(fù)雜度。
　　 (3)在采用部分匹配策略的條件下，對(duì)比分析了自我檢測(cè)器集和非我檢測(cè)器集用于異常檢測(cè)時(shí)的平均時(shí)間復(fù)雜度。首先分別計(jì)算自我檢測(cè)器集和非我檢測(cè)器集用于異常檢測(cè)時(shí)所需要的平均時(shí)間復(fù)雜度。然后通過(guò)對(duì)比分析，得出了在采用部分匹配時(shí)的自我檢測(cè)器集和非我檢測(cè)器集的效率對(duì)比情況，并從實(shí)驗(yàn)角度驗(yàn)證了結(jié)論的正確性。
　　 總的來(lái)說(shuō)，本文分析了進(jìn)化非選擇算法用于異常檢測(cè)時(shí)的平均時(shí)