Optimasi Algoritma Genetika pada Perbandingan ANN dan KNN untuk Klasifikasi Penyakit Jantung

Zai, Andreas
Rambe, Lima Hartima
Putra, Reza Ananda
Rosnelly, Rika
Sagala, Tamado Simon
Jaya, Indra Kelana

Majalah Ilmiah METHODA
Vol. 15 No. 1 (2025): Majalah Ilmiah METHODA

A comparative analysis of genetic algorithm optimization methods on the performance of Artificial Neural Network (ANN) and K-Nearest Neighbor (KNN) in heart disease classification shows significant results. The research used a heart disease dataset consisting of 303 samples with 14 attributes. Genetic algorithm optimization produced substantial performance improvements in both models. The optimized ANN model achieved 94.85% accuracy, 93.00% precision, 97.00% recall, and 97.00% ROC AUC, demonstrating excellence in positive case identification. Meanwhile, the optimized KNN model achieved 93.30% accuracy, 92.00% precision, 95.00% recall, and 96.77% ROC AUC, yielding more balanced performance. The genetic algorithm optimization method proves its effectiveness in improving heart disease classification accuracy, where ANN is optimal for applications requiring high sensitivity and KNN is more stable for small datasets.