Virus detection using clonal selection algorithm with Genetic Algorithm (VDC algorithm)

This paper presents a novel approach for computer viruses detection based on modeling the structures and dynamics of real life paradigm that exists in the bodies of all living creatures. It aims to develop an algorithm based on the concept of the artificial immune system (AIS) for the purpose of detecting viruses. The algorithm is called Virus Detection Clonal algorithm (VDC), and it is derived from the clonal selection algorithm. The VDC algorithm consists of three basic steps: cloning, hyper-mutation and stochastic re-selection. In later stage, the developed VDC algorithm is subjected to validation, which consists of two phases; learning and testing. Two main parameters are determined; one of them is setting the number of signatures per clone (Fat), while the other defines the hypermutation probability (Pm). Later on, the Genetic Algorithm (GA) is used as a tool, to improve the developed algorithm by searching the values of the main parameters (Fat and Pm) to reproduce better results. The results have shown that the detection rate of viruses, by using the developed algorithm, is 94.4%, whereas the detection rate of false positives has reached 0%. These percentages indicate that the VDC algorithm is sufficient and usable in this field. Moreover, the results of employing the GA to optimize the VDC algorithm have shown an improvement in the detection speed of the algorithm.

[1]  Alan S. Perelson,et al.  Self-nonself discrimination in a computer , 1994, Proceedings of 1994 IEEE Computer Society Symposium on Research in Security and Privacy.

[2]  Mache Creeger.  CTO Roundtable: Malware Defense , 2010, ACM Queue.

[3]  Hsiang-Cheh Huang,et al.  Genetic fingerprinting for copyright protection of multicast media , 2009, Soft Comput..

[4]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[5]  Gary B. Lamont,et al.  A retrovirus inspired algorithm for virus detection & optimization , 2006, GECCO.

[6]  Markus Unterleitner.  Computer Immune System for Intrusion and Virus Detection - Adaptive Detection Mechanisms and their Implementation , 2008 .

[7]  Jeffrey O. Kephart,et al.  Blueprint for a Computer Immune System , 1999 .

[8]  Qin Renchao.  Unknown Computer Virus Detection Inspired by Immunity , 2009 .

[9]  Uwe Aickelin.  Artificial Immune Systems (AIS) - A New Paradigm for Heuristic Decision Making , 2008, ArXiv.

[10]  Hsiang-Cheh Huang,et al.  A refactoring method for cache-efficient swarm intelligence algorithms , 2012, Inf. Sci..

[11]  Jean-Yves Chouinard,et al.  Optimal Image Watermarking Algorithm Based on LWT-SVD via Multi-objective Ant Colony Optimization , 2011, J. Inf. Hiding Multim. Signal Process..

[12]  Ajith Abraham,et al.  Human Perception-Based Color Image Segmentation Using Comprehensive Learning Particle Swarm Optimization , 2009, 2009 Second International Conference on Emerging Trends in Engineering & Technology.