IMPLEMENTASI ALGORITMA ANT COLONY OPTIMIZATION (ACO)
DALAM PENCARIAN RUTE TERPENDEK UNTUK MENGANTAR PAKET
TIKI Total View This Week0
Institusion
Universitas Kristen Duta Wacana
Author
22074266, Devia Saleleng
Subject
QA75 Electronic computers. Computer science
Datestamp
2021-06-18 02:44:27
Abstract :
Pencarian jalur terpendek sangat diperlukan untuk membantu proses mengantar paket. Tentunya jika pada proses mengantar paket dapat menemukan jalur terpendek untuk dilalui sangat membantu bagi sebuah perusahaan terutama dalam halam mengefisienkan waktu dan biaya karena banyaknya jumlah paket
yang harus diantar setiap hari pada saat jam kerja. Penelitian ini akan menggunakan algoritma Ant Colony Optimization dalam melakukan pencarian jalur terpendek pada saat mengantar paket TIKI. Jalur terpendek yang didapat dengan menggunakan Ant Colony Optimization dapat digunakan untuk memecahkan permasalahan pencarian rute terpendek. Hasil penelitian menunjukkan sistem yang dibuat masih belum sempurna untuk menyelesaikan kasus permasalahan dalam mengantar paket TIKI walaupun sistem telah mampu menyelesaikan permasalahan jalur terpendek. Selanjutnya disarankan menambah jumlah edge dan vertex.