ANT COLONY OPTIMIZATION DALAM PENYELESAIAN TRAVELLING SALESMAN PROBLEM MENGGUNAKAN MATLAB
| Main Author: | Metrika, Indra Buana |
|---|---|
| Format: | Thesis NonPeerReviewed Book Bachelors |
| Bahasa: | ind |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://repository.unugha.ac.id/277/1/47.%204111410008.pdf http://repository.unugha.ac.id/277/ |
Daftar Isi:
- Buana, Metrika I. 2016. Ant Colony Opimization dalam Penyelesaian Travelling Salesman Problem Menggunakan MATLAB. Skripsi, Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Semarang. Pembimbing Dr. Mulyono, M.Si. Kata Kunci : Algoritma Ant Colony Optimization ; Graph; Optimisasi; Rute Terpendek; Travelling Salesman Problem. Algoritma Ant Colony Optimization (ACO) merupakan algoritma pencarian hasil terbaik yang dihasilkan melalui pengamatan terhadap semut. Pada algoritma ACO, semut berfungsi sebagai agen yang ditugaskan untuk mencari solusi terhadap suatu masalah optimisasi. ACO telah diterapkan dalam berbagai bidang, salah satunya adalah untuk mencari solusi optimal pada Traveling Salesman Problem (TSP). Dalam penelitian ini permasalahan yang diambil adalah untuk mencari rute terpendek dan total jarak optimal dari 32 kota yang ada di Jawa Tengah untuk PT Gowill dalam mendistribusikan sandal jepit, serta pengaplikasian strategi tersebut dengan membangun sebuah program pencarian yang dapat membantu menentukan rute pendistribusiannya. Dengan bantuan aplikasi Matlab dalam pembuatan program untuk PT Gowill ini, penyelesaiaan dilakukan secara bertahap dengan algoritma Ant Colony Optimization dengan terlebih dahulu melakukan koding Matlab, selanjutnya memasukkan 32 data kota diteruskan dengan pembuatan GUI agar mudah dalam pengoprasian sampai akhirnya diperoleh rute terpendek yang diharapkan. Selain itu, dari rute yang didapatkan jarak optimal yang akan ditempuh seorang salesman adalah 1522 km.