@phdthesis{eprintsunpak7529,
          school = {Universitas Pakuan},
           month = {July},
            year = {2023},
          author = {Muhamad Ilsan and Amar Sumarsa and Maya Widyastiti},
           title = {PENERAPAN ALGORITMA ANT COLONY OPTIMIZATION
DALAM MENYELESAIKAN TRAVELING SALESMAN PROBLEM
(Studi Kasus : PT. Kobe Boga Utama Kota Dep},
        abstract = {PENERAPAN ALGORITMA ANT COLONY OPTIMIZATION
DALAM MENYELESAIKAN TRAVELING SALESMAN PROBLEM
(Studi Kasus : PT. Kobe Boga Utama Kota Depok)
PENERAPAN ALGORITMA ANT COLONY OPTIMIZATION
DALAM MENYELESAIKAN TRAVELING SALESMAN PROBLEM
(Studi Kasus : PT. Kobe Boga Utama Kota Dep Aljabar 1
, Amar Sumarsa 2
, Maya Widyastiti 3
Program Studi Matematika
Fakultas Matematika dan Ilmu Pengetahuan Alam
Universitas Pakuan
Bogor
ABSTRAK
Traveling Salesman Problem (TSP) adalah masalah optimasi penentuan rute kapan seseorang akan 
datang mengunjungi setiap lokasi yang tepat dikunjungi untuk semua lokasi hanya satu kali dan 
kembali ke lokasi pertama. Tujuan dari penelitian ini yaitu untuk menentukan rute terpendek 
dengan biaya terkecil dan memudahkan distributor dalam menentukan perjalanan kesetiap toko 
pada traveling salesman problem dengan menggunakan algoritma ant colony optimization.
Algoritma Ant Colony Optimization (ACO) adalah metode metaheuristic yang merupakan 
pencarian solusi dengan hasil terbaik yang mendekati optimal yang ditunjukan oleh kecerdasan 
hewan koloni semut. Penerapan ACO telah diterapkan dalam berbagai permasalahan optimasi, 
seperti salah satunya yaitu Traveling Salesman Problem untuk mencari solusi terbaik dalam 
menentukan rute terpendek yang mendekati optimal pada TSP. Permasalahan pada penelitian kali 
ini yaitu untuk mencari rute terpendek dengan biaya terkecil. Pada kasus proses pendistribusian 
produk dari PT. Kobe Boga Utama Kota Depok khususnya untuk tiga Kecamatan yang berada di 
Kota Depok yaitu Kecamatan Sawangan, Pancoran Mas, dan Cimanggis. Dalam menyelesaikan 
permasalahan tersebut menggunakan sintaks algoritma ACO dengan bantuan software MATLAB 
yang dapat membantu dalam menentukan rute pendistribusiannya. Dengan menggunakan metode 
algoritma ACO didapatkan hasil dengan rute terpendek dan biaya terkecil pada Kecamatan 
Sawangan diperoleh biaya terkecil sebesar Rp. 64.044 dengan rute sebanyak 20 titik, kemudian 
untuk Kecamatan Pancoran Mas diperoleh biaya terkecil Rp. 61.006 dengan rute sebanyak 24 titik, 
dan untuk Kecamatan Cimanggis diperoleh biaya terkecil Rp. 66.839 dengan rute sebanyak 22 
titik
Kata kunci : Algoritma Ant Colony Optimization; Optimasi; Graf; Traveling Salesman 
Problem; Biaya Terkecil},
             url = {http://eprints.unpak.ac.id/7529/}
}