PENCARIAN JALUR TERPENDEK MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION

Authors

  • Diana Yanni Fallo

DOI:

https://doi.org/10.37792/jukanti.v1i1.8

Keywords:

Pencarian Jalur Terpend, Algoritma ACO

Abstract

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.

Downloads

Download data is not yet available.

Downloads

Published

2018-03-12

How to Cite

PENCARIAN JALUR TERPENDEK MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION. (2018). Jurnal Pendidikan Teknologi Informasi (JUKANTI), 1(1), 28-32. https://doi.org/10.37792/jukanti.v1i1.8