Implementasi Algoritma Ant Colony untuk Treveling Salesman Problem
| Main Author: | Kristanti, Mellisa |
|---|---|
| Format: | Undergraduate thesis PeerReviewed application/pdf |
| Terbitan: |
Fakultas Teknik Ubaya
, 2007
|
| Subjects: | |
| Online Access: |
http://repository.ubaya.ac.id/25125/1/TI_800_Abstrak.pdf http://digilib.ubaya.ac.id/pustaka.php/137232 http://repository.ubaya.ac.id/25125/ |
Daftar Isi:
- Semut-semut dalam dunia nyata ketika berjalan menandai jalan yang dilewatinya dengan menjatuhkan sejumlah zat yang dikenal dengan pheromone. Zat ini menjadi daya tarik bagi semut lainnya untuk cenderung memilih jalur yang mengandung pheromone. Tingkah laku ini mendorong Marco Dorigo, Vittorio Mariezzo, dan Alberto Colomi untuk mengembangkan suatu algoritna optimasi yang dinamakan ant colony algorithm. Traveling salesman problem salah satu masalah optimasi yang sangat populer. Traveling salesman problem merupakan permasalahan untuk menemukan jalur tertutup terpendek yang mengunjungi semua kota sekali dari kota awal sampai kembali ke kota awal lagi. Sesuai dengan karakteristik ant colony yang menangani mssalah optimasi terutama kombinatorik maka dibuat tugas akhir untuk mengimplementasikan penggunaan ant colony untuk menyelesaikan traveling salesman problem. Metodologi yang digunakan dalam pembuatan tugas akhir ini adalah analisis, desain, implementasi, dan uji coba...