Computer File
Penerapan algoritma bee colony untuk menyelesaikan traveling salesman problem
Traveling Salesman Problem (TSP) merupakan suatu permasalahan optimasi klasik yang berkaitan erat dengan pencarian rute terpendek. Permasalahan ini dimulai ketika sebuah perusahaan mengirimkan seorang salesman untuk menjajakan produknya secara langsung kepada konsumen yang berada di kota yang berbeda-beda dan salesman tersebut harus melewati setiap kota tepat satu kali. Untuk menyelesaikan masalah TSP digunakan dua metode yaitu metode optimasi dan metode pendekatan. Untuk penyelesaian masalah TSP secara efisien (solusi baik dan waktu penyelesaian cepat) digunakan suatu metode pendekatan, yaitu metode Metaheuristik. Salah satu yang tergolong ke dalam metode metaheuristik adalah algoritma Bee Colony. Metode ini merupakan metode pencari nilai optimal untuk permasalahan TSP yang terinspirasi dari kehidupan koloni lebah. Lebah merupakan makhluk hidup yang dapat dikatakan memiliki tatanan kehidupan yang sangat baik. Di dalam sebuah koloni ada pembagian tugas atau kerja yang sangat teratur. Kebiasaan lebah dalam mencari makanan menjadi inspirasi bagi algoritma ini. Jalur menuju sumber makanan terdekat merupakan solusi jika dikaitkan dengan permasalahan TSP. Dalam skripsi ini diterapkan Algoritma Bee Colony untuk menyelesaian suatu permasalahan TSP dan hasil yang diperoleh menunjukkan bahwa solusi merupakan solusi yang baik.
Kata-kata kunci: Traveling Salesman Problem, Algoritma Bee Colony, metode metaheuristik, rute terpendek
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp31407 | DIG - FTIS | Skripsi | MAT KUS p/15 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain