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, GASADT, and GASA-KNN are developed based on this approach. The proposed method is evaluated on a portion of the Drebin dataset, which included 410 samples with 82 malware and 328 benign application. The proposed method improves Android malware detection accuracy, and the GASA-SVM with the best value of 0.9707 has the best result.
