PENCARIAN JALUR TERPENDEK MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION
| Main Author: | Fallo, Diana Yanni |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Program Studi Pendidikan Informatika, Universitas Citra Bangsa
, 2018
|
| Online Access: |
https://ojs.cbn.ac.id/index.php/jukanti/article/view/8 https://ojs.cbn.ac.id/index.php/jukanti/article/view/8/7 |
Daftar Isi:
- Ant Colony Optimization (ACO) merupakan algoritma heuristic yang telah terbukti diterapkan ke sejumlah masalah Travelling Salesman Problem (TSP) dan mampu menemukan jalur terpendek dengan baik. Dari hasil uji coba yang dilakukan di temukan bahwa hasil jalur terpendek menggunakan ACO di temukan total waktu tempuh lebih cepat. ACO bekerja dengan sangat cepat dalam menemukan rute terpendek karena ACO tidak tergantung pada iterasi yang diberikan. Jika hasil nya telah di ketahui maka secara otomatis akan di tampilkan hasilnya.