遺傳算法的改進(jìn)及其在入侵檢測系統(tǒng)中的應(yīng)用.pdf

1、遺傳算法使用群體搜索技術(shù)，它通過對當(dāng)前群體施加選擇、交叉、變異等一系列遺傳操作，從而產(chǎn)生出新一代的群體，并逐步使群體進(jìn)化到包含或接近最優(yōu)解的狀態(tài)。由于其具有思想簡單、易于實(shí)現(xiàn)、應(yīng)用效果明顯等優(yōu)點(diǎn)而被眾多應(yīng)用領(lǐng)域所接受，并在自適應(yīng)控制、組合優(yōu)化、模式識別、機(jī)器學(xué)習(xí)、人工生命、管理決策等領(lǐng)域得到了廣泛的應(yīng)用。 入侵檢測系統(tǒng)是網(wǎng)絡(luò)安全的重要組成部分。入侵檢測系統(tǒng)通過規(guī)則判斷當(dāng)前的網(wǎng)絡(luò)連接是否合法。本文將遺傳算法應(yīng)用在入侵檢測系統(tǒng)中，在

2、歷史數(shù)據(jù)的基礎(chǔ)上，通過遺傳算法，自動形成新的入侵檢測規(guī)則。在這個(gè)實(shí)現(xiàn)中，同時(shí)考慮了網(wǎng)絡(luò)連接的時(shí)間和空間的因素，將這兩個(gè)因素都編碼到入侵檢測的規(guī)則中。這有利于判斷負(fù)責(zé)的異常行為。本文提出的實(shí)現(xiàn)都是針對TCP/IP協(xié)議的。由于入侵檢測系統(tǒng)的特殊性，屬于多目標(biāo)問題，要求遺傳算法能夠同時(shí)找到多個(gè)局部最優(yōu)解，而傳統(tǒng)的遺傳算法是用于尋找單個(gè)全局最優(yōu)解的。本文提出了一種新的結(jié)合了種群多樣性概念的遺傳算法，并在標(biāo)準(zhǔn)的測試函數(shù)上進(jìn)行了測試，得到了理想的結(jié)