Penentuan rute terpendek dengan menggunakan Algoritma Ant Colony Optimization (ACO) dan Algoritma PSO-SA: Studi kasus kurir JNE di Bandung

Penelitian ini bertujuan untuk menyelesaikan permasalahan penentuan rute terpendek dengan menggunakan algoritma Ant Colony Optimization (ACO) dan algorima PSO-SA. Algoritma ACO secara umum adalah penyusunan rute kunjungan setiap semut, perhitungan panjang rute setiap semut, dan perhitungan feromon untuk iterasi selanjutnya. Kelebihan algoritma ACO yaitu algoritma ini selalu menemukan solusi yang mendekati optimal untuk semua permasalahan dan mampu memberikan nilai dengan solusi tunggal untuk beberapa kali pengujian. Sedangkan kekurangan algoritma ACO yaitu kompleksitas yang cukup banyak sehingga running timenya juga cukup lama karena ada beberapa proses tahapan yang agak rumit untuk dipecahkan secara matematis biasa. Algoritma PSO secara umum adalah membangkitkan partikel-partikel, menentuka