Improved Genetic Algorithm with Adaptive Operators and Elitism for Random Forest Feature Selection in Heart Disease Classification
-
Rahma Dhea Safitri
*
STIKOM Tunas Bangsa, Pematangsiantar,
Indonesia
- Solikhun Solikhun STIKOM Tunas Bangsa, Pematangsiantar, Indonesia
- Timbo Faritcan P. Siallagan Universitas Mandiri, Subang, Indonesia (*) Corresponding Author
Abstract
Heart disease is one of the leading causes of mortality worldwide, and accurate prediction models are essential to support early diagnosis. However, conventional Random Forest classifiers generally utilize all available features, although not all features contribute equally to classification performance, resulting in unnecessary model complexity. This study proposes an Improved Genetic Algorithm (IGA) that extends the conventional Genetic Algorithm through elitism, adaptive crossover, and adaptive mutation operators to optimize feature selection for Random Forest-based heart disease classification. The proposed method was evaluated using the Cardiovascular Disease Dataset from Kaggle, which consisting of 1,000 records and 14 variables, where 12 predictor features were used for model development. The experimental procedure included data preprocessing, train-test splitting, class imbalance handling using SMOTE on the training set, feature normalization, Random Forest modeling, feature selection using the proposed IGA, and model evaluation. The proposed IGA selected six important features slope, chestpain, restingBP, restingelectro, oldpeak, and gender. The optimized Random Forest model achieved an accuracy of 99.50%, precision of 99.15%, recall of 100.00%, F1-score of 99.57%, and AUC-ROC of 99.90%. These findings indicate that feature selection can simplify the model without compromising classification performance, making the Random Forest + IGA approach a viable alternative for developing more efficient heart disease prediction models.
Downloads
References
S. D. Sawu, A. A. Prayitno, and Y. I. Wibowo, “Analisis Faktor Risiko pada Kejadian Masuk Rumah Sakit Penyakit Jantung Koroner di Rumah Sakit Husada Utama Surabaya,” J. Sains dan Kesehat., vol. 4, no. 1, pp. 10–18, 2022, doi: 10.25026/jsk.v4i1.856.
World Health Organization, “Cardiovascular diseases,” Drug Discovery Today: Disease Models. Accessed: May 28, 2026. [Online]. Available: https://www.who.int/health-topics/cardiovascular-diseases?utm_source#tab=tab_1
Tim Riskesdas 2018, “Laporan Nasional Riskesdas 2018,” 2019. [Online]. Available: https://repository.kemkes.go.id/book/1323?utm_source
J. D. Muthohhar and A. Prihanto, “Analisis Perbandingan Algoritma Klasifikasi untuk Penyakit Jantung,” J. Informatics Comput. Sci., vol. 04, pp. 298–304, 2023, doi: 10.26740/jinacs.v4n03.p298-304.
D. H. Depari, Y. Widiastiwi, and M. M. Santoni, “Perbandingan Model Decision Tree, Naive Bayes dan Random Forest untuk Prediksi Klasifikasi Penyakit Jantung,” Inform. J. Ilmu Komput., vol. 18, no. 3, p. 239, 2022, doi: 10.52958/iftk.v18i3.4694.
Dede Kurniadi, Asri Indah Pertiwi, and Asri Mulyani, “Ensemble Voting Classifier Berbasis Multi-Algoritma dan Metode SMOTE untuk Klasifikasi Penyakit Jantung,” J. Nas. Tek. Elektro dan Teknol. Inf., vol. 14, no. 2, pp. 145–153, 2025, doi: 10.22146/jnteti.v14i2.17157.
Anis Fitri Nur Masruriyah, Hilda Yulia Novita, Cici Emilia Sukmawati, Siti Novianti Nuraini Arif, Angga Ramda Ramadhan, and P. Studi Informatika, “Evaluasi Algoritma Pembelajaran Terbimbing terhadap Dataset Penyakit Jantung yang telah Dilakukan Oversampling,” J. MIND J. | ISSN, vol. 8, no. 2, pp. 242–253, 2023, [Online]. Available: https://doi.org/10.26760/mindjournal.v8i2.242-253
A. M. A. Rahim, Inggrid Yanuar Risca Pratiwi, and Muhammad Ainul Fikri, “Klasifikasi Penyakit Jantung Menggunakan Metode Synthetic Minority Over-Sampling Technique Dan Random Forest Clasifier,” Indones. J. Comput. Sci., vol. 12, no. 5, 2023, doi: 10.33022/ijcs.v12i5.3413.
A. S. Prabowo and F. I. Kurniadi, “Analisis Perbandingan Kinerja Algoritma Klasifikasi dalam Mendeteksi Penyakit Jantung,” J. SISKOM-KB (Sistem Komput. dan Kecerdasan Buatan), vol. 7, no. 1, pp. 56–61, 2023, doi: 10.47970/siskom-kb.v7i1.468.
T. Gori and A. Hestiningtyas, “Optimasi Pemilihan Fitur untuk Prediksi Penyakit Jantung Menggunakan Algoritma Genetika dan Random Forest,” Indones. J. Comput. Sci., vol. 13, no. 5, 2024, doi: 10.33022/ijcs.v13i5.4214.
M. K. Suryadi, R. Herteno, S. W. Saputro, M. R. Faisal, and R. A. Nugroho, “A Comparative Study of Various Hyperparameter Tuning on Random Forest Classification with SMOTE and Feature Selection Using Genetic Algorithm in Software Defect Prediction,” J. Electron. Electromed. Eng. Med. Informatics, vol. 6, no. 2, pp. 137–147, 2024, doi: 10.35882/jeeemi.v6i2.375.
D. N. Jawza, M. I. Mazdadi, A. Farmadi, T. H. Saragih, D. Kartini, and V. Abdullayev, “Enhancing Diabetes Prediction Accuracy Using Random Forest and XGBoost with PSO and GA-Based Feature Selection,” J. Electron. Electromed. Eng. Med. Informatics, vol. 7, no. 2, pp. 295–306, 2025, doi: 10.35882/jeeemi.v7i2.626.
H. Ghinaya, R. Herteno, M. R. Faisal, A. Farmadi, and F. Indriani, “Analysis of Important Features in Software Defect Prediction using Synthetic Minority Oversampling Techniques (SMOTE), Recursive Feature Elimination (RFE) and Random Forest,” J. Electron. Electromed. Eng. Med. Informatics, vol. 6, no. 3, pp. 276–288, 2024, doi: 10.35882/jeeemi.v6i3.453.
S. P. R. Yulianto, A. Z. Fanani, A. Affandy, and M. I. Aziz, “Analisis Metode Smoote pada Klasifikasi Penyakit Jantung Berbasis Random Forest Tree,” J. Media Inform. Budidarma, vol. 8, no. 3, p. 1460, 2024, doi: 10.30865/mib.v8i3.7712.
E. Erlin, Y. Desnelita, N. Nasution, L. Suryati, and F. Zoromi, “Dampak SMOTE terhadap Kinerja Random Forest Classifier berdasarkan Data Tidak seimbang,” MATRIK J. Manajemen, Tek. Inform. dan Rekayasa Komput., vol. 21, no. 3, pp. 677–690, 2022, doi: 10.30812/matrik.v21i3.1726.
B. Satria, T. A. Y. Siswa, and W. J. Pranoto, “Optimasi Random Forest dengan Genetic Algorithm dan Recursive Feature Elimination pada High Dimensional Data Stunting Samarinda,” J. Media Inform. Budidarma, vol. 8, no. 3, p. 1778, 2024, doi: 10.30865/mib.v8i3.7883.
C. Cahyaningtyas, D. Manongga, and I. Sembiring, “Algorithm Comparison and Feature Selection for Classification of Broiler Chicken Harvest,” J. Tek. Inform., vol. 3, no. 6, pp. 1717–1727, 2022, doi: 10.20884/1.jutif.2022.3.6.493.
G. Guntoro, L. Lisnawita, and L. Costaner, “Optimizing Random Forest for IoT Cyberattack Detection using SMOTE: A Study on CIC-IoT2023 Dataset,” MATRIK J. Manajemen, Tek. Inform. dan Rekayasa Komput., vol. 25, no. 1, pp. 83–96, 2025, doi: 10.30812/matrik.v25i1.5382.
C. Kaope and Y. Pristyanto, “The Effect of Class Imbalance Handling on Datasets Toward Classification Algorithm Performance,” MATRIK J. Manajemen, Tek. Inform. dan Rekayasa Komput., vol. 22, no. 2, pp. 227–238, 2023, doi: 10.30812/matrik.v22i2.2515.
M. A. Nugraha, M. I. Mazdadi, A. Farmadi, Muliadi, and T. H. Saragih, “Penyeimbangan Kelas SMOTE dan Seleksi Fitur Ensemble Filter pada Support Vector Machine untuk Klasifikasi Penyakit Liver,” J. Teknol. Inf. dan Ilmu Komput., vol. 10, no. 6, pp. 1273–1284, 2023, doi: 10.25126/jtiik.2023107234.
W. N. Rohman and I. M. A. Agastya, “Evaluation of SMOTE Technique in the Comparison of XGBoost and Random Forest Algorithms for Liver Disease Prediction,” J. Appl. Informatics Comput., vol. 9, no. 6, pp. 3157–3167, 2025, doi: 10.30871/jaic.v9i6.10239.
S. D. Amalia, M. A. Barata, and P. E. Yuwita, “Optimization of Random Forest Algorithm with Backward Elimination Method in Classification of Academic Stress Levels,” J. Appl. Informatics Comput., vol. 9, no. 3, pp. 633–641, 2025, doi: 10.30871/jaic.v9i3.9280.
M. H. Dzaki, A. Nugraha, A. Luthfiarta, A. A. R. Riyanto, and Y. D. Novandian, “Accelerating Classification For Iot Attack Detection Using Decision Tree Model With Gini Impurity Tree-Based Feature Selection Technique,” J. Tek. Inform., vol. 6, no. 5, pp. 3405–3418, 2025, doi: 10.52436/1.jutif.2025.6.5.3817.
M. D. Wardana et al., “Implementation of Ant Colony Optimization in Obesity Level Classification Using Random Forest,” J. Tek. Inform., vol. 6, no. 5, pp. 3543–3557, 2025, doi: 10.52436/1.jutif.2025.6.5.4696.
M. A. Al Ghifari, I. Budiman, T. H. Saragih, M. I. Mazdadi, R. Herteno, and H. A. A. Rozaq, “Implementation of Extra Trees Classifier and Chi-Square Feature Selection for Early Detection of Liver Disease,” J. Tek. Inform., vol. 6, no. 5, pp. 3925–3937, 2025, doi: 10.52436/1.jutif.2025.6.5.4261.
T. N. Annisa, J. Jasmir, and N. Nurhadi, “Comparison of ANOVA and Chi-Square Feature Selection Methods to Improve Machine Learning Performance in Anemia Classification,” J. Tek. Inform., vol. 6, no. 4, pp. 1925–1940, 2025, doi: 10.52436/1.jutif.2025.6.4.5017.
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Improved Genetic Algorithm with Adaptive Operators and Elitism for Random Forest Feature Selection in Heart Disease Classification
Pages: 1015-1024
Copyright (c) 2026 Rahma Dhea Safitri, Solikhun Solikhun, Timbo Faritcan P. Siallagan
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
