新型計算機病毒檢測分析論文

　　1否定選擇算法

　　1.1傳統否定選擇算法存在的問(wèn)題

　　否定選擇算法主要應用于檢測器的生成，是個(gè)非常重要的環(huán)節。文獻中歸結傳統的否定選擇算法存在的問(wèn)題主要有:（1）當問(wèn)題空間過(guò)大時(shí)算法時(shí)空復雜度成指數級遞增，可行性不高。（2）檢測效率較低，容易產(chǎn)生漏洞。（3）冗余檢測器較多，候補檢測器產(chǎn)生的隨機性導致較多檢測器可檢測出相同的異常數據。（4）用二進(jìn)制字符串描述抗原和檢測器不利于管理并且此種形式難以表示某些領(lǐng)域的信息，很難與其它人工免疫算法結合。（5）自適應性是生物免疫系統中一類(lèi)重要特性，但目前對于人工免疫系統仍是復雜的、函待解決的問(wèn)題。（6）大部分否定選擇算法中檢測器的管理方式較為簡(jiǎn)單。

　　1.2問(wèn)題的分析與解決

　�。�1）冗余問(wèn)題

　　自體集合是一個(gè)相對較為有限的空間，而非自體集合多數情況下近似于一個(gè)無(wú)窮的空間，要完全覆蓋非自體空間就需要極其大量的檢測器。而從實(shí)際應用的情況來(lái)看，有限的系統資源無(wú)法滿(mǎn)足完全產(chǎn)生這些有效檢測器的要求。故產(chǎn)生能覆蓋整個(gè)非自體空間的檢測器是不現實(shí)的。常用的方法是根據檢測率的實(shí)際需要，只產(chǎn)生其中的部分檢測器。因此，若能擴大等量檢測器的整體覆蓋空間，就具有一定的實(shí)用價(jià)值。

　�。�2）漏洞問(wèn)題

　　根據匹配規則和自體集合，可能會(huì )有一些非自體串(稱(chēng)之為“漏洞”永遠也找不到檢測器與之匹配。檢測器生成可以分為固定檢測器和變長(cháng)檢測器。固定檢測器由于檢測器檢測范圍的不可變性，容易引起漏洞的產(chǎn)生，造成系統檢測率和檢測效率均不高�？勺儥z測器算法中候補檢測器的空間生成位置存在不確定性，相同檢測器可檢測出部分相同的異常數據。因此需采用一種自適應的成熟檢測器生成算法，在動(dòng)態(tài)調整檢測器檢測范圍的同時(shí)防止冗余的產(chǎn)生。

　　2新型的否定選擇算法原理

　　定義1：待測檢測器Detector，D={x1,xn,,f}與檢測集匹配，有3種狀態(tài)，self、noself和uncertain，設有2個(gè)閥值R，r(R>r).R是最高匹配閥值，r是初始匹配閥值，當滿(mǎn)足匹配范圍可以直接判斷是selfornoself，uncer-tain，如方程;uncertain有倆種狀態(tài)根據條件可以確定。

　　定義2:待測檢測器d與檢測器集x匹配。如下:dmatchx≡xj=djforj=i,,i+r-1表示當檢測器d與抗原x的從第i位開(kāi)始存在不少于r個(gè)連續相同的對應位時(shí)，兩者匹配;r(1＜r＜l)為靜態(tài)匹配閥值。

　　3禁忌搜索策略引用與應用

　　3.1禁忌搜索的原理

　　禁忌搜索的思想最早由Glover(1986)提出，它是對局部領(lǐng)域搜索的一種擴展，是一種全局逐步尋優(yōu)算法，是對人類(lèi)智力過(guò)程的一種模擬。近年來(lái)在函數全局優(yōu)化方面得到了較大的發(fā)展。文章主要利用禁忌算法的全局優(yōu)化性能，其中鄰域函數、禁忌表、候選解、特赦準則等概念構成了禁忌搜索的關(guān)鍵。(l)鄰域函數:其作用就是指導如何由一組解來(lái)產(chǎn)生一組新的解，鄰域函數的設計往往依賴(lài)于問(wèn)題的特性和解的表達方式。需要結合具體問(wèn)題進(jìn)行分析。(2)禁忌表:保存最近被禁忌操作的表。

　　3.2禁忌人工免疫網(wǎng)絡(luò )算法實(shí)現

　　禁忌人工免疫算法，增加了禁忌表、記憶表和進(jìn)化方向表。禁忌表用于存儲在迭代過(guò)程中一些親和力沒(méi)有增加的次數達到設定閡值的細胞，禁忌表記錄細胞取值、親和力和禁忌次數;記憶表存儲記憶細胞，記錄細胞各變量取值和親進(jìn)化方向表用于網(wǎng)絡(luò )中細胞變異時(shí)。對于龐大數量的檢測器的搜索策略進(jìn)行改進(jìn)，本章介紹搜索的基本原理和搜索算法的一般算法和算法所涉及的收斂性問(wèn)題，其次，介紹了傳統的禁忌搜索算法原理，并提出一種改進(jìn)了禁忌人工免疫網(wǎng)絡(luò )搜索算法，其中禁忌表減少搜索所用的時(shí)間，根據記憶表可以知道親和力最高的值(局部極致)，可知檢測器的發(fā)展方向，最后驗證該算法的全局的最優(yōu)收斂性。

【新型計算機病毒檢測分析論文】相關(guān)文章：

計算機病毒論文06-21

期中檢測質(zhì)量分析報告01-14

期末檢測質(zhì)量分析總結09-30

案例分析論文11-27

案例分析論文07-15

對于計算機網(wǎng)絡(luò )安全的入侵檢測技術(shù)分析論文11-01

小學(xué)期中檢測分析報告范文07-10

案例分析論文[優(yōu)選]07-17

【實(shí)用】案例分析論文07-17

小學(xué)期中檢測分析報告（精選12篇）12-06