遗传算法在基于模型推理入侵检测中的应用研究

An Application Research of Genetic Algorithm in Model-Based Reasoning Intrusion Detection

基于模型推理的入侵检测法方法，需要在庞大的审计记录空间中搜索巨量的攻击脚本子集中的最优值，对于这－ＮＰ类完全问题，应用遗传算法较好地解决了其搜索的效率问题。

It is needed to search among all the Possible attack subsets and to match the events recorded in the audit trail.To make a decision about the realism of the hypothesis corresponding to a particular subset is difficult using model-based reasoning IDS.This NP-complete problem can be solved efficiently by using genetic algorithm,which provides a powerful heuristic method.