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

1、遺傳算法使用群體搜索技術(shù)，它通過對當(dāng)前群體施加選擇、交叉、變異等一系列遺傳操作，從而產(chǎn)生出新一代的群體，并逐步使群體進化到包含或接近最優(yōu)解的狀態(tài)。由于其具有思想簡單、易于實現(xiàn)、應(yīng)用效果明顯等優(yōu)點而被眾多應(yīng)用領(lǐng)域所接受，并在自適應(yīng)控制、組合優(yōu)化、模式識別、機器學(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ī)則。在這個實現(xiàn)中，同時考慮了網(wǎng)絡(luò)連接的時間和空間的因素，將這兩個因素都編碼到入侵檢測的規(guī)則中。這有利于判斷負責(zé)的異常行為。本文提出的實現(xiàn)都是針對TCP/IP協(xié)議的。由于入侵檢測系統(tǒng)的特殊性，屬于多目標(biāo)問題，要求遺傳算法能夠同時找到多個局部最優(yōu)解，而傳統(tǒng)的遺傳算法是用于尋找單個全局最優(yōu)解的。本文提出了一種新的結(jié)合了種群多樣性概念的遺傳算法，并在標(biāo)準(zhǔn)的測試函數(shù)上進行了測試，得到了理想的結(jié)