A Cache Oblivious Based GA Solution for Clustering Problem in IDS
In this paper, the authors present an efficient solution for eliminating false positives in intrusion detection systems using a parallelized version of Genetic Algorithm. Genetic algorithm uses selection, mutation and crossover operations eliminating most of the false positives in a reasonable time. Almost all existing versions are sequential without exploiting the capabilities of newer multiprocessors or distributed systems. By parallelizing genetic operations in the context of intrusion detection systems they reduce the total complexities. This parallelized approach gives better solution than sequential one by taking advantage of the parallel architecture. They propose the use of cache oblivious technique in their algorithm to provide efficient memory transfers.