Security Audit trail Analysis can be accomplished by searching audit trail logs of user activities for known attacks. The problem is a combinatorial optimization problem NP-Hard. Metaheuristics offer an alternative to solve this type of problems. In this paper, we propose to use Harmony Search metaheuristic as intrusion detection engine. It is a population-based evolutionary algorithm well suited for constrained optimization problems. Experimental results for simulated attacks are reported. The

more »

... effectiveness of the method is evaluated by its ability to make correct predictions. Our new approach has proven effective and capable of producing a reliable method for intrusion detection.