ditemukan oleh Eilon, Watson-Gandy, Christofides, 1969. Dari Table 1.1 bilangan yang paling optimum adalah yang di cetak tebal tiap kasus-nya.
Akhirnya yang paling optimal adalah ACS dan EP melebihi GA, SA, AG. Untuk itu penelitian tugas akhir ini menerapkan algoritma Ant Colony
System ACS sebagai system usulan dalam pemilihan untuk mendapatkan rute
terpendek pada pengiriman barang PT. Pos Indonesia Yogyakarta.
1.2 Rumusan Masalah
Rumusan masalah untuk tugas akhir ini adalah menetukan rute terpendek pengiriman barang pada P.T. Pos Indonesia menggunakan algoritma ACS.
1.3 Batasan Masalah
Pembatasan masalah untuk tugas akhir ini antara lain: Titik awal vertex awal pencarian adalah kantor pos.
Tiap jalurrute dibangun dengan 1 kali dilewati. Peta hanya terbatas di kota Yogyakarta.
Perangkat lunak menggunakan pemrograman java dan database mysql.
1.4 Tujuan Penelitian
Adapun tujuan dari penulisan tugas akhir ini adalah untuk menentukan rute pengiriman barang menggunakan algoritma Ant Colony System ACS dalam
pengiriman barang di PT. Pos Indonesia, Yogyakarta.
1.5 Manfaat Penelitian
Sedangkan manfaat dari penelitian ini adalah: 1. Mendapatkan rute pengiriman barang pada PT. Pos Indonesia Yogyakarta.
2. Mengimplementasikan Ant Colony System pada masalah menentukan rute pengiriman barang.
1.6 Metodologi Penelitian
Penelitian ini dilakukan menggunakan metode Waterfall, tahap-tahap nya antara lain:
1. Studi literatur Menggunakan berbagai macam literatur yang berhubungan dengan
Graph , Ant Colony System, Optimasi dan Travelling Salesman Problem.
2. Analisis Pada tahap ini dilakukan analisis terhadap ant colony system dan
Travelling Salesman Problem .
3. Perancangan Sistem Pada tahap ini dirancang suatu system dengan algoritma ant colony
system yang dapat memecahkan Travelling Salesman Problem pada rute
pengiriman barang.
4. Implementasi Perangkat Lunak Pada tahap ini algoritma diimplementasikan ke bahasa
pemrograman java.
5. Pengujian Setelah proses pengkodean selesai maka akan dilakukan proses
pengujian terhadap program yang dibuat untuk mengetahui apakah program sudah sesuai dengan maksud dan tujuan algoritma.
1.7 Sistematika Penulisan
Sistematika penulisan yang akan diuraikan dalam skripsi ini terbagi dalam beberapa bab yang akan dibahas sebagai berikut:
BAB 1: Pendahuluan
Bab ini berisi pembahasan masalah umum yang meliputi latar belakang masalah, rumusan masalah, batasan masalah, tujuan penelitian,
manfaat penelitian, metodologi penelitian dan sistematika penulisan.
BAB 2: Landasan Teori
Bagian ini memuat landasan teori yang berfungsi sebagai sumber atau alat dalam memahami permasalahan yang berkaitan dengan teori
graph, optimasi, Travelling Salesman Problem TSP dan teori mengenai
ant colony system ACS.
BAB 3: Rancangan Perangkat Lunak
Bagian ini memuat desain rancangan perangkat lunak dengan metode waterfall. Desain disini dalam bentuk kasar sebagai dasar untuk
penyelesaian masalah.
BAB 4: Implementasi Perangkat Lunak
Bagian ini memuat implementasi dari perangkat lunak sesungguhnya. Berisi dengan data-data yang disiapkan atau yang akan
diolah.
BAB 5: Analisa
Bab ini membahas tentang analisis kinerja dari perangkat lunak. Pada bagian ini mengulas analisis hasil pengujian terhadap sistem yang
dibandingkan dengan kebenaran dan kesesuaiannya dengan hasil yang didapat.