新型計(jì)算機(jī)病毒檢測(cè)分析

前言：想要寫出一篇引人入勝的文章？我們特意為您整理了新型計(jì)算機(jī)病毒檢測(cè)分析范文，希望能給你帶來(lái)靈感和參考，敬請(qǐng)閱讀。

1否定選擇算法

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

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

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

（1）冗余問(wèn)題

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

（2）漏洞問(wèn)題

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

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

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

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

3禁忌搜索策略引用與應(yīng)用

3.1禁忌搜索的原理

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

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

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