Topic: | Nové druhy evolučních operací pro genetické hledání příznaků při detekci napadení sítě |
---|
Department: | Katedra kybernetiky |
---|
Supervisor: | prof. Ing. RNDr. Martin Holeňa, CSc. |
---|
Announce as: | Diplomová práce, Semestrální projekt |
---|
Description: | Problémem při detekci napadení sítě (network intrusion detection) je velké množství příznaků popisujících chování sítě a jejích jednotlivých částí. Nalezení nejvhodnější podmnožiny těchto příznaků představuje rozsáhlou optimalizační úlohu, k jejímuž řešení se často používá evoluční optimalizace, především metody genetického programování. Genetický přístup je zvláště atraktivní v situaci, kdy se detekce napadení sítě provádí pomocí asociačních pravidel pro tyto příznaky, protože jde o jeden z nejpoužívanějších přístupů i pro hledání optimální množiny takovýchto pravidel. Nevýhodou tohoto přístupu však je závislost na reprezentaci příznaků v genomu metody a na evolučních operacích s touto reprezentací.
Přirozeným požadavkem na reprezentaci příznaků popisujících chování sítě je, aby vycházela z grafu sítě. Pro evoluci grafů byl nedávno ukázán význam dvou specifických druhů evolučních operací – sémantického neutrálního driftu a horizontálního přenosu genů. V kontextu evolučního hledání optimálních příznaků a optimální množiny asociačních pravidel pro detekci napadení sítě ale takové evoluční operace dosud zkoumány nebyly. Právě tento výzkum je tématem navržené diplomové práce.
|
---|
Bibliography: | http://www.cs.cas.cz/~martin/diplomka57.html |
---|