Analisis Perbandingan Algoritma A* dan Ant Colony dalam Pencarian Rute Terpendek Antara Rumah Sakit dan Puskesmas di Kota Medan Berbasis Android

Abstract

Berkembanganya pembangunan di berbagai sektor, termasuk infrastuktur jalan dan kesehatan, menjadikan informasi terkait akses kesehatan yang terdekat sebagai kebutuhan kita saat ini. Seiring perkembangan teknologi, penggunaan algoritma A* dan Ant Colony dapat menjadi solusi atas kebutuhan tersebut, yaitu untuk menemukan rute terpendek antara rumah sakit dan puskesmas melalui aplikasi smartphone berbasis Android, dengan parameter yang digunakan adalah running time dan kompleksitas algoritma big θ. Penelitian ini dilakukan terhadap 10 sampel rumah sakit dan puskesmas yang ada di kota Medan. Hasil setelah 5 kali proses pengujian running time, didapatkan bahwa algoritma A* lebih cepat dibandingkan algoritma Ant Colony. Sementara pada penghitungan kompleksitas algoritma, didapatkan bahwa algoritma A* memiliki kompleksitas sebesar θ(n2), dan algoritma Ant Colony memiliki kompleksitas sebesar θ(n4), sehingga hasil perhitungan menunjukkan algoritma Ant Colony memiliki kompleksitas lebih besar dibandingkan algoritma A*. Kesimpulan akhir, algoritma A* lebih cepat dibanding Ant Colony karena memiliki kompleksitas yang lebih kecil.

The growth of development in various sectors, including road and health infrastructure, makes information of the closest health access as our current needs. Along with the development of technology, the use of the A * and Ant Colony algorithms can be a solution to those needs, namely to find the shortest route between hospitals and health centers through Android-based smartphone applications, with the parameters used are the big time algorithm and running time. This research was conducted on 10 samples of hospitals and health centers in the city of Medan. The results after 5 running time testing processes, found that the A * algorithm is faster than the Ant Colony algorithm. While the calculation of algorithm complexity, it was found that the algorithm A * has a complexity of θ (n2), and the Ant Colony algorithm has a complexity of θ (n4), so the calculation results show the Ant Colony algorithm has greater complexity than the A * algorithm. The final conclusion, algorithm A * is faster than Ant Colony because it has a smaller complexity.