In this paper, a new approach based on Binary Black Hole Algorithm (BBHA) and Adaptive Boosting version M1 (AdaboostM1) is proposed for finding genes that can classify the group of cancers correctly. In this approach, BBHA is used to perform gene selection and AdaboostM1 with 10-fold cross validation is adopted as the classifier. Also, to find the relation between the biomarkers for biological point of view, decision tree algorithm (C4.5) is utilized. The proposed approach is tested on three benchmark microarrays. The experimental results show that our proposed method can select the most informative gene subsets by reducing the dimension of the data set and improve classification accuracy as compared to several recent studies.