Penerapan Algoritma A* (Star) Menggunakan Graph Untuk Menghitung Jarak Terpendek
DOI:
https://doi.org/10.31598/jurnalresistor.v1i1.253Keywords:
Algorithm A* (Astar), Path Finding, Short RouteAbstract
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
[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
Downloads
Published
2018-04-21
Issue
Section
Articles
License
Copyright in each article belongs to the author.
- The authors admit that RESISTOR Journal as a publisher who published the first time under
Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License. - Authors can include writing separately, regulate distribution of non-ekskulif of manuscripts that have been published in this journal into another version (eg sent to respository institution author, publication into a book, etc.), by recognizing that the manuscripts have been published for the first time in RESISTOR Journal
1.png)
