Android malware detection using feature selection with hybrid genetic algorithm and simulated annealing

The popularity of the Android operating system and the easy development of applications on the Android platform have made it easy for anyone to produce malware by using prepared tools. This has led to the spread of malware among many useful applications that can cause problems for Android users. In this study, we have provided a way to detect Android malware by using permissions that have been obtained in the form of static analysis. In the proposed method, we select the relevant features from the set of permission by combining genetic algorithm and simulated annealing, and three algorithms GASA-SVM, GASA-DT, and GASA-KNN are developed based on this approach. The proposed method is evaluated on a portion of the Drebin dataset, which included ۴۱۰ samples with ۸۲ malware and ۳۲۸ benign application. The proposed method improves Android malware detection accuracy, and the GASA-SVM with the best value of ۰.۹۷۰۷ has the best result.

Keywords:

android malware , feature selection , genetic algorithm , machine learning , simulated annealing