Electronic Theses and Dissertation

Algoritma ant colony system merupakan salah satu algoritma ant colony optimization yang memiliki performa lebih baik daripada algoritma lain dalam penyelesaian kasus travelling salesman problem. algoritma ant colony system hanya membutuhkan waktu simulasi rute yang sedikit untuk menemukan rute terbaik dibandingkan algoritma lainnya. penelitian ini menerapkan algoritma ant colony system pada penentuan tur optimal distribusi koran serambi indonesia. penelitian ini mengambil salah seorang agen untuk dijadikan objek penelitian. berdasarkan hasil wawancara, agen tersebut menentukan rute tur berdasakan intuisi dengan jarak tempuh 40,3 km. dari hasil perhitungan menggunakan algoritma ant colony system diperoleh rute tur optimal dengan jarak tempuh 30,1 km. sehingga, perbandingan selisih kedua tur tersebut adalah 10,2 km, dimana jarak tempuh yang diperoleh dari algoritma ant colony system lebih minimum. tur optimal tersebut menghemat 0,51 liter bahan bakar untuk sekali distribusi. hasil optimal yang diperoleh dari algoritma ant colony system sangat tergantung dari jumlah iterasi perhitungan yang digunakan. pada permasalahan ini, nilai tur optimal dicapai pada iterasi ke-301 dari 1.000 iterasi yang dilakukan. namun dikarenakan algoritma ant colony system merupakan metode metaheuristik, maka hasil yang diperoleh merupakan hasil yang mendekati optimal. kata kunci: ant colony system, distribusi, optimal