Perbandingan Waktu Komputasi Algoritma Greedy-Backtracking, BFS, DFS, dan Genetika pada Masalah Penukaran Koin

Abstrak

Tujuan Penelitian ini adalah untuk mengetahui waktu komputasi dari empat algoritma yaitu Greedy-backtracking Algorithm, Depth First Search (DFS), Breadth First Search (BFS) dan Genetic Algorithm pada masalah penukaran koin. Pada dasarnya perbandingan algoritma dilakukan untuk mengetahui kemampuan komputasi algoritma pada masalah tertentu dan menjadi referensi kepada peneliti selanjutnya. Penelitian ini mengambil empat algoritma dan menguji efektifitas waktu dan hasil komputasi penukaran koin. Pengujian dilakukan menggunakan bahasa pemrograman JAVA. Hasil yang didapatkan menunjukkan bahwa algoritma greedy-backtracking mempunyai waktu komputasi yang lebih cepat dibandingkan tiga algoritma lainnya. Hasil komputasi yang dihasilkan dari perbandingan tersebut juga didapatkan kesimpulan bahwa algoritma genetika selalu memberikan hasil yang optimum pada masalah penukaran koin tersebut.