本文選題：蟻群算法　切入點(diǎn)：序列比對(duì)　出處：《計(jì)算機(jī)應(yīng)用》2013年12期 　論文類型：期刊論文

【摘要】：多態(tài)蠕蟲特征提取是基于特征的入侵檢測(cè)的難點(diǎn),快速提取出精確程度更高的多態(tài)蠕蟲特征對(duì)于有效防范蠕蟲的快速傳播有著重要的作用。針對(duì)層次式的多序列匹配(HMSA)算法進(jìn)行多序列比對(duì)的時(shí)間效率較低和由迭代方法提取出的特征不夠精確等問題,提出了基于改進(jìn)蟻群算法的多態(tài)蠕蟲特征提取方法 antMSA。該方法首先對(duì)蟻群的搜索策略進(jìn)行了相應(yīng)的改進(jìn),并將改進(jìn)后的蟻群算法引入到獎(jiǎng)勵(lì)相鄰匹配的全局聯(lián)配(CMENW)算法中,利用蟻群算法快速收斂能力,在全局范圍內(nèi)快速生成較好解,提取出多態(tài)蠕蟲的特征片段;然后將其轉(zhuǎn)化為標(biāo)準(zhǔn)入侵檢測(cè)系統(tǒng)(IDS)規(guī)則,用于后期防御。實(shí)驗(yàn)表明,改進(jìn)后的蟻群算法能夠較好地克服基本蟻群算法的停滯現(xiàn)象,擴(kuò)大搜索空間,能夠有效提高特征提取的效率和質(zhì)量,降低誤報(bào)率。
[Abstract]:Polymorphic worm feature extraction is a difficult problem in feature-based intrusion detection. Fast extraction of more accurate polymorphic worm features plays an important role in preventing the rapid propagation of worms. The time efficiency of multi-sequence alignment based on hierarchical multi-sequence matching algorithm is low. The features extracted by the generation method are not accurate enough and so on. An improved ant colony algorithm (ant MSA) is proposed to extract polymorphic worm features. Firstly, the ant colony search strategy is improved, and the improved ant colony algorithm is introduced into the global matching CMENW algorithm, which rewards the adjacent matching. Using the fast convergence ability of ant colony algorithm, the better solution is generated in the global range, and the characteristic fragment of polymorphic worm is extracted, and then it is transformed into standard intrusion detection system (IDS) rules for later defense. The improved ant colony algorithm can overcome the stagnation of the basic ant colony algorithm, expand the search space, improve the efficiency and quality of feature extraction, and reduce the false alarm rate.
【作者單位】： 江西師范大學(xué)計(jì)算機(jī)信息工程學(xué)院;
【基金】：江西省自然科學(xué)基金資助項(xiàng)目(2011ZBAB211002)
【分類號(hào)】：TP393.08

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 唐勇;盧錫城;胡華平;朱培棟;;基于多序列聯(lián)配的攻擊特征自動(dòng)提取技術(shù)研究[J];計(jì)算機(jī)學(xué)報(bào);2006年09期

2 鄭松;侯迪波;周澤魁;;動(dòng)態(tài)調(diào)整選擇策略的改進(jìn)蟻群算法[J];控制與決策;2008年02期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 田志民;林奇;羅雪萊;孟慶浩;;一種面向國(guó)防工業(yè)的應(yīng)用軟件漏洞檢測(cè)方法[J];保密科學(xué)技術(shù);2012年01期

2 魏曉明;郭曉利;;一個(gè)基于聯(lián)動(dòng)策略的主動(dòng)防御網(wǎng)絡(luò)安全模型的設(shè)計(jì)[J];東北電力大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年06期

3 宋建邦;趙鑫;賀紅;;網(wǎng)絡(luò)入侵誘騙系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];電腦編程技巧與維護(hù);2008年15期

4 陳榕;陳振林;萬(wàn)程亮;馬琳;;基于蟻群BP神經(jīng)網(wǎng)絡(luò)的動(dòng)態(tài)測(cè)量誤差預(yù)測(cè)[J];電子測(cè)量技術(shù);2008年10期

5 羅辭勇;盧斌;劉飛;;一種求解TSP初始化種群?jiǎn)栴}的鄰域法[J];重慶大學(xué)學(xué)報(bào);2009年11期

6 秦拯;尹毅;陳飛楊;陳薇娜;董銳;王澤平;;基于序列比對(duì)的攻擊特征自動(dòng)提取方法[J];湖南大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年06期

7 謝永強(qiáng);陳建軍;徐亞蘭;;基于仿射算法的確定性全局優(yōu)化算法[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年05期

8 高芳;韓璞;翟永杰;;基于變異操作的蟻群算法用于連續(xù)函數(shù)優(yōu)化[J];計(jì)算機(jī)工程與應(yīng)用;2011年04期

9 劉好斌;胡小兵;趙吉東;;動(dòng)態(tài)調(diào)整路徑選擇的蟻群優(yōu)化算法[J];計(jì)算機(jī)工程;2010年17期

10 何雪海;胡小兵;趙吉東;王志;;基于自適應(yīng)轉(zhuǎn)移概率的蟻群優(yōu)化算法[J];計(jì)算機(jī)工程;2010年23期

相關(guān)會(huì)議論文 前1條

1 許貽福;胡華平;林柏鋼;;基于網(wǎng)絡(luò)的攻擊特征自動(dòng)提取系統(tǒng)框架設(shè)計(jì)[A];第十一屆保密通信與信息安全現(xiàn)狀研討會(huì)論文集[C];2009年

相關(guān)博士學(xué)位論文 前9條

1 汪潔;多態(tài)蠕蟲特征自動(dòng)提取算法研究[D];中南大學(xué);2010年

2 陳偉;群體智能算法及其在基因表達(dá)數(shù)據(jù)聚類中的應(yīng)用[D];江南大學(xué);2011年

3 劉運(yùn);DDoS Flooding攻擊檢測(cè)技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

4 王海龍;僵尸網(wǎng)絡(luò)檢測(cè)關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

5 尹清波;基于機(jī)器學(xué)習(xí)的入侵檢測(cè)方法研究[D];哈爾濱工程大學(xué);2007年

6 唐勇;基于網(wǎng)絡(luò)的攻擊特征自動(dòng)提取技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2008年

7 王攀;IP網(wǎng)絡(luò)業(yè)務(wù)識(shí)別關(guān)鍵技術(shù)研究[D];南京郵電大學(xué);2013年

8 翁京華;私立學(xué)校風(fēng)險(xiǎn)分析與管理決策研究[D];南京理工大學(xué);2013年

9 陳世文;基于譜分析與統(tǒng)計(jì)機(jī)器學(xué)習(xí)的DDoS攻擊檢測(cè)技術(shù)研究[D];解放軍信息工程大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 邢云冬;木馬網(wǎng)絡(luò)通信特征提取技術(shù)研究[D];解放軍信息工程大學(xué);2010年

2 林楠;應(yīng)用協(xié)議的規(guī)則提取及優(yōu)化策略[D];北京交通大學(xué);2011年

3 胡勇剛;面向高速網(wǎng)絡(luò)特征匹配的算法研究[D];中南大學(xué);2011年

4 劉維;基于最小生成樹的改進(jìn)蟻群算法求解TSP問題[D];華南理工大學(xué);2011年

5 楊揚(yáng);基于改進(jìn)蟻群算法的MANET能量感知路由算法研究[D];西南交通大學(xué);2011年

6 何雪海;蟻群優(yōu)化算法及其應(yīng)用研究[D];重慶大學(xué);2011年

7 付杰;基于GPU的并行蟻群優(yōu)化算法的研究與實(shí)現(xiàn)[D];中國(guó)艦船研究院;2011年

8 唐小勇;群智能算法及其在潛器導(dǎo)航規(guī)劃中的應(yīng)用[D];哈爾濱工程大學(xué);2011年

9 林森;五機(jī)架冷連軋機(jī)控制系統(tǒng)的研究[D];浙江工業(yè)大學(xué);2011年

10 李瑗;一種基于PCA特征提取的智能型入侵檢測(cè)系統(tǒng)設(shè)計(jì)與仿真研究[D];新疆大學(xué);2007年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張琦;;一種基于序列比對(duì)的入侵特征提取算法[J];微計(jì)算機(jī)信息;2009年21期

2 紀(jì)竹亮,戴連奎;一種改進(jìn)的自適應(yīng)路由算法[J];計(jì)算機(jī)工程;2004年09期

3 許毅,李臘元;基于蟻群算法的QoS多播路由優(yōu)化算法[J];計(jì)算機(jī)應(yīng)用研究;2005年02期

4 李少輝;劉弘;王靜蓮;;蟻群算法在P2P網(wǎng)絡(luò)架構(gòu)下的Web服務(wù)中的應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2006年20期

5 劉學(xué)輝;;P2P網(wǎng)絡(luò)架構(gòu)下蟻群算法的應(yīng)用研究[J];無(wú)線電通信技術(shù);2007年03期

6 彭艷飛;王正友;周代利;潘劉永;劉傳林;李振興;;基于蟻群算法的網(wǎng)格任務(wù)調(diào)度模擬[J];礦山機(jī)械;2008年04期

7 鄧小清;彭小利;梁弼;;基于蟻群算法的網(wǎng)格資源發(fā)現(xiàn)模型研究[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2010年09期

8 孫力娟;王汝傳;;基于蟻群算法和遺傳算法融合的QoS組播路由問題求解[J];電子學(xué)報(bào);2006年08期

9 朱玉平;葉大振;王鎖萍;;基于蟻群—遺傳算法的QoS路由選擇[J];計(jì)算機(jī)工程與應(yīng)用;2006年25期

10 劉萍;高飛;楊云;;基于遺傳算法和蟻群算法融合的QoS路由算法[J];計(jì)算機(jī)應(yīng)用研究;2007年09期

相關(guān)會(huì)議論文 前10條

1 王雪萍;楊青;黃祖鋒;;P2P網(wǎng)絡(luò)中基于蟻群算法的智能搜索研究[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

2 高海華;王行愚;楊輝華;;基于群智能和SVM的網(wǎng)絡(luò)入侵特征選擇和檢測(cè)[A];2005年中國(guó)智能自動(dòng)化會(huì)議論文集[C];2005年

3 陳琴;;基于GA-SOM網(wǎng)絡(luò)的垃圾郵件的特征提取的研究[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2008年

4 楊霞;;新的基于啟發(fā)式蟻群算法的QoS路由算法[A];廣西計(jì)算機(jī)學(xué)會(huì)2009年年會(huì)論文集[C];2009年

5 周獻(xiàn)中;吳奎;蕭毅鴻;;基于蟻群算法的Web服務(wù)自動(dòng)組合[A];決策科學(xué)與評(píng)價(jià)——中國(guó)系統(tǒng)工程學(xué)會(huì)決策科學(xué)專業(yè)委員會(huì)第八屆學(xué)術(shù)年會(huì)論文集[C];2009年

6 李陶深;肖猛;葛志輝;趙志剛;;基于蟻群優(yōu)化算法的多QoS選播路由算法研究[A];2010年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集[C];2010年

7 劉欣然;;一種新型網(wǎng)絡(luò)攻擊分類體系[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)'2005論文集（上冊(cè)）[C];2005年

8 趙洪松;;一種基于CVE特征的IDS規(guī)則庫(kù)[A];黑龍江省通信學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2005年

9 辛毅;方濱興;賀龍濤;云曉春;李志東;;基于通信特征分析的蠕蟲檢測(cè)和特征提取方法的研究[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)論文集（上冊(cè)）[C];2007年

10 馬驍;王曉龍;王軒;卜永忠;;基于網(wǎng)頁(yè)信息結(jié)構(gòu)的網(wǎng)頁(yè)體裁聚類分析[A];第四屆全國(guó)信息檢索與內(nèi)容安全學(xué)術(shù)會(huì)議論文集（上）[C];2008年

相關(guān)重要報(bào)紙文章 前3條

1 艾文;防病毒 兼顧反垃圾[N];中國(guó)計(jì)算機(jī)報(bào);2004年

2 ;金山推出新殺毒軟件 防毒防黑反垃圾一體化[N];中國(guó)文化報(bào);2003年

3 本報(bào)記者 鄒大斌;終端安全防護(hù)升級(jí)在即[N];計(jì)算機(jī)世界;2011年

相關(guān)博士學(xué)位論文 前10條

1 吳昊;云計(jì)算環(huán)境下智能優(yōu)化算法及其在SaaS中的應(yīng)用研究[D];合肥工業(yè)大學(xué);2013年

2 金勁;群集智能算法在網(wǎng)絡(luò)策略中的研究及其應(yīng)用[D];蘭州理工大學(xué);2011年

3 呂勇;蟻群優(yōu)化算法及在網(wǎng)絡(luò)路由中的應(yīng)用研究[D];浙江大學(xué);2005年

4 涂浩;蠕蟲自動(dòng)防御的關(guān)鍵問題研究[D];華中科技大學(xué);2008年

5 田旭;互聯(lián)網(wǎng)流量識(shí)別技術(shù)研究[D];北京郵電大學(xué);2012年

6 凌海峰;基于ACO的Web使用挖掘方法研究[D];合肥工業(yè)大學(xué);2009年

7 胡燕;基于Web信息抽取的專業(yè)知識(shí)獲取方法研究[D];武漢理工大學(xué);2007年

8 孔曉紅;網(wǎng)絡(luò)計(jì)算環(huán)境中基于智能算法的任務(wù)調(diào)度研究[D];江南大學(xué);2007年

9 黃林;路由算法中若干優(yōu)化問題的研究[D];大連理工大學(xué);2008年

10 王海龍;僵尸網(wǎng)絡(luò)檢測(cè)關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 傅宏;基于遺傳多蟻群算法的QoS組播路由算法研究[D];重慶大學(xué);2010年

2 吳志恩;基于蟻群算法的P2P負(fù)載均衡研究[D];華南理工大學(xué);2010年

3 余林路;基于蟻群算法的P2P文件共享系統(tǒng)的研究[D];華南理工大學(xué);2010年

4 許洪;基于蟻群算法的組播路由優(yōu)化與仿真[D];山東大學(xué);2010年

5 劉楓;無(wú)線mesh網(wǎng)中基于蟻群算法的多約束QoS路由研究[D];湖南師范大學(xué);2008年

6 段鵬飛;基于網(wǎng)絡(luò)對(duì)象模型的網(wǎng)絡(luò)分析算法及應(yīng)用[D];武漢理工大學(xué);2011年

7 王慶美;蟻群算法及其在QoS組播路由中的應(yīng)用研究[D];電子科技大學(xué);2009年

8 孫倩;基于多約束的QoS組播路由算法研究[D];山東師范大學(xué);2010年

9 張姝;網(wǎng)站可用性分析及可視化技術(shù)研究[D];沈陽(yáng)工業(yè)大學(xué);2006年

10 付志祥;網(wǎng)格環(huán)境下Master-Worker計(jì)算的研究和實(shí)現(xiàn)[D];福州大學(xué);2006年

，

本文編號(hào)：1614456