Perbandingan Algoritma A* Dengan Algoritma Greedy Pada Penentuan Routing Jaringan

Main Article Content

Lukman Lukman
Rahmat Hidayat
Muhammad Fachrul R. Pribadi

Abstract

Meningkatnya Perkembangan Internet saat ini sejalan dengan kompleksitas jalur pada internet. SehinggaNetwork flow optimization menjadi permasalahan utama terkait dengan pemilihan rute terpendek (routingprotocol).  Fokus pada penelitian ini yaitu mengetahui dan membandingkan proses dalam pencarian rute terpendek dengan algoritma Greedy dan algoritma A* guna mengurangi beban kerja jaringan..Model perbandingan algoritma yang dilakukan ialah melihat cara kerja dari masing-masing algoritma terhadap penentuan jalur routing dari pengirim ke penerima. Berdasarkan dari implementasi percobaan ditemukan bahwa algoritma a* dengan algoritma greedy menemukan jalan yang sama. namun jelas untuk a* akan lebih efektif jika diterapkan pada jaringan yang luas serta rumit. Karena a* menggunakan perhitungan yang pasti sedangkan greedy hanya memandang apa yang ada didepannya yang paling pendek menuju node selanjutnya itu yang dipilih padahal hasil akhir bisa jadi lebih besar dari pada perhitungan a*

Article Details

How to Cite
Lukman, L., Hidayat, R., & Pribadi, M. (2019). Perbandingan Algoritma A* Dengan Algoritma Greedy Pada Penentuan Routing Jaringan. CCIT Journal, 12(2), 158-169. Retrieved from http://ejournal.raharja.ac.id/index.php/ccit/article/view/814
Section
Articles

References

[1] Ady Satria, (2018). Faktor Load Balancing Menggunakan Algoritma Greedy dalam Protokol Routing untuk Peningkatan Akses Internet. Universitas Sumatera Utara, Medan

[2] Suhardi, L. S. (2011). Pengaruh Model Jaringan Terhadap Optimasi Routing Open Shortest Path First (Ospf). Teknologi Vol. 1, 2.

[3] Sofana, I. (2008). Membangun Jaringan Komputer,Membangun Jaringan Komputer, Membuat jaringan Komputer (Wire & Wireless) Untuk Pengguna Windows dan Linux. Bandung: Informatika

[4] Y. Yuliani and F. Agus, “WEBGIS PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITM A STAR (A*) (Studi Kasus: Kota Bontang) 1) Yuliani,” J. Inform. Mulawarman JIM, vol. 8, no. 2, pp. 50–55, Jun. 2016.

[5] Nur Hayati, Antoni Yohanes “PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA GREEDY” Seminar Nasional IENACO-2014ISSN: 2337-4349

[6] Wiradeva Arief K., “Perbandingan Kompleksitas Penerapan Algoritma Greedyuntuk Beberapa Masalah”, Institut Teknologi Bandung, 2007