Penerapan Algoritma A* (Star) Menggunakan Graph Untuk Menghitung Jarak Terpendek

  • Ida Bagus Gede Wahyu Antara Dalem Pascasarjana Universitas Pendidikan Ganesha, Singaraja - Bali
Keywords: Algorithm A* (Astar), Path Finding, Short Route

Abstract

Algorithm A* (Astar) is one of the algorithm that belongs to category of searching method that has information (informed searched method). This algorithm is very good as process solution path finding (way seeker). This algorithm looks for the shortest route which will be taken a starting point to the next object. Collection data technique used in this simulation is by using Algorithm A* with heuristic function. The main purpose of this research is to learn the way of work Algorithm A* in looking for the fastest, which is simulated like a condition when someone looks for route in a traffic way. This simulation gives a realistic pictures for Algorithm A* behavior in looking for shortest route.

Downloads

Download data is not yet available.

References

[1] Andi, Rumani dkk. 2017. Perbandingan Kompleksitas Algoritma A-Star, Floyd-Warshall, Viterbi Pada SDN (Software Defined Networking). Universitas Telkom Bandung.

[2] Deibi T Salaki. 2011. Penetuan Lintasan Terpendek dari FMIPA ke Rektorat dan Fakultas Lain di UNSRAT Manado Menggunakan Algoritma Djikstra. Universitas Sam Ratulangi. Manado.

[3] Ilham Saifudin, Dafik. 2015. Bilangan Khromatik Pewarnaan Sisi pada Graf Khusus dan Operasinya. Universitas Jember. Jember

[4] Reza Wafdan, Mahyus Ihsan, Rahma Zuhra. 2014. Connectivity Algorithm in Simple Graphs. Universitas Syiah Kuala Darussalam. Banda Aceh

[5] AgustianAji P, SholehHadi Pramono, M. Aziz Muslim. 2015. Optimasi Jalur Tercepat dengan Menggunakan Modifikasi Algoritma Bellman Ford (Studi Kasus Lintasan antar Kecamatan Kota Malang). Malang.

[6] Moh. Bandrigo Talai dkk. 2015 Aplikasi Pencarian Jalur Terpendek Pada Rumah Sakit Umum BAHTERAMAS Menggunakan Algoritma A* (A-Star). Kendari.

[7] Muhammad Hisyam Fadhlurrahman dkk. 2014. Implementasi dan Analisis Penggunaan Algoritma A-Star Dengan Prioritas Pada Pemilihan Rute Lintas Kendaraan Roda Dua. Universitas Telkom. Bandung.

[8] Diana Okta Pugas dkk. 2011. Pencarian Rute Terpendek Menggunakan Algoritma Dijkstra dan Astar (A*) pada SIG Berbasis Web untuk Pemetaan Pariwisata Kota Sawahlunto. Universitas Diponegoro. Semarang.

[9] Kikik Chomsan Maaruf. 2016. Kecerdasan Buatan Menggunakan Algoritma A Star (A*) Dalam Permainan Ular Tangga (Snake 3D). STMIK AMIKOM Yogyakarta.

[10] Kadek Ayu Yanti Pawitri, Joko Purwadi, M.Kom. 2007. Implementasi Algoritma Physical-A Star (PHA*) Untuk Menemukan Lintasan Terpendek. Universitas Kristen Duta Wacana Yogyakarta.

[11] Zakaria., 2006, Teknologi Informasi dan Komunikasi, Arya Duta, Jakarta

[12] Yenie Syukriyah, Falahah, Hermi Solihin, 2016 Penerapan Algoritma A* (STAR) Untuk Mencari Rute Tercepat Dengan Hambatan. Teknik Informatika Universitas Widyatama. Bandung.
[13] Pasnur. 2016 Implementasi Algoritma WELCH-POWELL Dalam Pembuatan Jadwal Ujian Akhir Semester. Jurusan Sistem Informasi, STMIK AKBA. Makassar

[14] Ardiansyah, Fery Sofian Efendi, Syaifullah, Mateus Pinto, Pujianto. Implementasi Algoritma GREEDY Untuk Melakukan GRAPH COLORING: Studi Kasus Peta Provinsi Jawa Timur.

[15] Rosita Ayu Nugraheni, Mulyono, Rohmad. 2015. Penerapan Algoritma A* Dalam Penyelesaian Rute Terpendek Pendistribusian Barang. Universitas Negeri Semarang
Published
2018-04-21
How to Cite
Gede Wahyu Antara Dalem, I. B. (2018). Penerapan Algoritma A* (Star) Menggunakan Graph Untuk Menghitung Jarak Terpendek. Jurnal RESISTOR (Rekayasa Sistem Komputer), 1(1), 41-47. https://doi.org/10.31598/jurnalresistor.v1i1.253
Abstract viewed = 1262 times
FULL TEXT downloaded = 486 times