Metrik

  • visibility 0 kali dilihat
  • get_app 1 download
description Journal article public Jurnal Pendidikan Teknologi Informasi

Pencarian Jalur Terpendek Menggunakan Algoritma Ant Colony Optimization

Diana Yanni Fallo
Diterbitkan 2018

Abstrak

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.

Full text

 

Metrik

  • visibility 0 kali dilihat
  • get_app 1 download