Akses terbuka Jurnal SINTA 1
A hybrid technique for single-source shortest path-based on A* algorithm and ant colony optimization
IAES International Journal of Artificial Intelligence · Vol. 9 No. 2 (2020) · hlm. 356–363
- ISSN
- 2252-8938, 2089-4872
- Terbit
- 2020-06-01
- Penerbit
- Institute of Advanced Engineering and Science
- Bahasa
- eng
Abstrak
In the single-source shortest path (SSSP) problem, the shortest paths from a source vertex v to all other vertices in a graph should be executed in the best way. A common algorithm to solve the (SSSP) is the A* and Ant colony optimization (ACO). However, the traditional A* is fast but not accurate because it doesn’t calculate all node's distance of the graph. Moreover, it is slow in path computation. In this paper, we propose a new technique that consists of a hybridizing of A* algorithm and ant colony optimization (ACO). This solution depends on applying the optimization on the best path. For justification, the proposed algorithm has been applied to the parking system as a case study to validate the proposed algorithm performance. First, A*algorithm generates the shortest path in fast time processing. ACO will optimize this path and output the best path. The result showed that the proposed solution provides an average decreasing time performance is 13.5%.
Kata kunci
Jaringan kolaborasi para penulis
25 penulis · 68 tautan kepenulisan bersama · 36 lintas organisasi
Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.
- Imam Ja’afar Al-Sadiq University
- Tun Hussein Onn University of Malaysia
- Universiti Teknikal Malaysia Melaka
- University of Al Maarif
- University of Anbar
- Beijing Institute of Technology
- Universiti of Malaysia Sabah
- Organisasi lain
- Afiliasi tidak diketahui
- Organisasi berbeda
- Organisasi sama
- Afiliasi tidak diketahui
- Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
| Rekan penulis | Organisasi | Artikel bersama |
|---|---|---|
| Lukman Audah | Tun Hussein Onn University of Malaysia | 8 |
| Mohammed Salah Abood | Beijing Institute of Technology | 5 |
| Zahriladha Zakaria | Universiti Teknikal Malaysia Melaka | 2 |
| Sarmad Nozad Mahmood | Afiliasi tidak diketahui | 2 |
| Salama A. Mostafa | Tun Hussein Onn University of Malaysia | 2 |
| Mustafa Hamid Hassan | Imam Ja’afar Al-Sadiq University | 2 |
| Mohammed Ahmed Jubair | Imam Ja’afar Al-Sadiq University | 2 |
| Herwansyah Lago | Universiti of Malaysia Sabah | 1 |
| Ahmad Ahmad | Universitas Halu Oleo | 1 |
| Sarah Zaeead Attaallah | Afiliasi tidak diketahui | 1 |
| Haneen Sameer Mhmood | Afiliasi tidak diketahui | 1 |
| Zeena Abdulsattar Khudhur | Afiliasi tidak diketahui | 1 |
| Azzam Amer Dhannoon | Afiliasi tidak diketahui | 1 |
| Bassam Hasan | Universiti Tenaga Nasional | 1 |
| Mohammed Ayad Saad | National University of Malaysia | 1 |
| Tabarak Ali Abdulhussein | Imam Ja’afar Al-Sadiq University | 1 |
| Hamid A. Al-Falahi | Afiliasi tidak diketahui | 1 |
| Drai Ahmed Smait | Mashreq University | 1 |
| Mohammed Sulaiman Mustafa | Afiliasi tidak diketahui | 1 |
| Ali Hashim Abbas | Imam Ja’afar Al-Sadiq University | 1 |
| Ahmed Jamal Ahmed | University of Al Maarif | 1 |
Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.