DIGITAL LIBRARY
JUDUL | : | Travelling Salesman Problem with Time Window (TSPTW) dengan Modified Ant Colony Optimization untuk Optimasi Rute Tur Wisata | |
PENGARANG | : | EDRI ADI SETIAWAN -1169 | |
PENERBIT | : | UNIVERSITAS LAMBUNG MANGKURAT | |
TANGGAL | : | 2019-12-12 |
Travelling salesman problem merupakan permasalahan optimasi dimana sales melakukan perjalanan dari kota awal kemudian mengunjungi beberapa kota dan kembali ke kota awal lagi. Terdapat salah satu jenis varian TSP yaitu Travelling Salesman Problem With Time Window(TSPTW). TSPTW merupakan TSP dengan tambahan adanya kendala waktu. Pada penelitian ini, penyelesaian permasalahan tersebut menggunakan algoritma Modified Ant Colony Optimization. Tujuan penggunaan algoritma tersebut diharapkan mampu menemukan jarak dan waktu terpendek sehingga memberikan rute perjalanan yang optimal. Hasil penelitian yang telah dilakukan mendapatkan hasil walaupun jumlah semut di set sebesar 40% dari jumlah lokasi, Modified Ant Colony Optimization mampu mendapatkan hasil TSPTW secara optimal yang mendekati hasil Ant Colony Optimization dan waktu komputasi yang serta penggunaan memori menjadi lebih kecil.
Kata Kunci: TSP,TSPTW, MACO, optimasi
NO | DOWNLOAD LINK |
1 | FILE 1 |
File secara keseluruhan dapat di unduh DISINI