Aplikasi algoritma ant system (AS) dalam kasus travelling salesman problem (Tsp)
| Main Author: | MULIA, Dedy |
|---|---|
| Format: | Bachelors |
| Terbitan: |
Fakultas Sains dan Teknologi
|
| Subjects: |
Daftar Isi:
- Algoritma semut adalah sebuah metodologi yang dihasilkan melalui pengamatan terhadap semut. Algoritma semut merupakan teknik probabilistik untuk menyelesaikan masalah komputasi dengan menemukan jalur terbaik melalui grafik. Algoritma ini terinspirasi oleh perilaku semut dalam menemukan jalur dari koloninya menuju makanan. Di dalam algoritma Semut terdapat sejumlah semut buatan, yang ditugaskan untuk mencari solusi terhadap suatu masalah optimisasi, salah satunya menemukan jalur terpendek. Dalam tulisan ini membahas tentang penggunaan graf dalam algoritma semut untuk mencari solusi optimal pada Traveling Salesman Problem (TSP). Dengan memberikan sejumlah n kota, TSP dapat didefinisikan sebagai suatu permasalahan dalam menemukan jalur terpendek dengan mengunjungi setiap kota yang ada hanya sekali.