Seminar Tugas Akhir Nurul Fathiah |
|
Selasa, September 24 2019, 10:00 - 11:00 |
by
Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya
|
Hits : 1510 |
|
Seminar Tugas Akhir
Nurul Fathiah g54150037
Penentuan Rute Traveling Salesman Problem Menggunakan Algoritme Ant Colony Optimization
Traveling Salesman Problem (TSP) merupakan salah satu permasalahan yang sering muncul dalam sistem distribusi. Seiring berjalannya waktu, pemecahan masalah TSP berkembang dengan begitu cepat. Para ilmuwan berusaha mencari cara agar dapat menemukan hasil yang semakin baik dengan waktu eksekusi yang semakin cepat. Ada beberapa metode yang dikembangkan untuk permasalahan ini, salah satunya adalah Algoritme Ant Colony Optimization (ACO). ACO dikembangkan oleh Marco Dorigo dan Luca M. Gambardella dengan mengadaptasi perilaku semut dalam mencari makan. Semut mampu menemukan jalur terpendek antara sarang dengan sumber makanan. Setiap semut yang berjalan dari sarang menuju sumber makanan akan meninggalkan pheromone (feromon) di sepanjang rute yang mereka lalui. Feromon ini dimanfaatkan sebagai alat komunikasi tak langsung oleh semut. Semakin banyak jumlah feromon di suatu rute, semakin baik rute tersebut. Artinya, jarak rute yang memiliki jumlah feromon terbanyak adalah yang paling minimum di antara seluruh rute yang ada. |