Tugas akhir

Mata kuliah artificial intelligence

Pengaplikasian Ant-Colony Optimization Untuk Pencarian Rute
pertama pada Distribusi sayuran organik

Dibuat oleh
Nama: Alwi Surya Bahtiar

Fakultas Teknik dan

 Daftar isi
1. Pengertian Traveling Salesman Problem (TSP)
2. Ant Colony Optimization
3. Code Listing Pemprograman Ruby
4. Hasil dari analysis
5. Kesimpulan

Fakultas Teknik dan Sains

 Traveling Sales Problem (TSP
Travelling Salesman Problem merupakan masalah klasik yang mencoba
mencari rute terpendek untuk melakukan beberapa
kunjungan/pengiriman oleh sales maupun distributor lebih dari satu kali
kunjungan dengan berberapa titik. Jika masalah ini diselesaikan dengan
secara manual akan begitu banyak memakan waktu dan biaya.

Fakultas Teknik dan Sains

 Ant-colony optimization
Ant-colony optimization termasuk kedalam kelompok swarm intelligence,
yang digunakan untuk menyelesaikan masalah Traveling Sales Problem
yang terinspirasi dari perilaku kumpulan serangga dalam melakukan
pencarian sumber makanan untuk koloninya.

Fakultas Teknik dan Sains

Listing program

Fakultas Teknik dan Sains

 Hasil dari analisis program
Setelah program dijalankan maka hasil didapat rute pengiriman terbaik pada TSP ini
adalah dari point 2, 7 ,8 ,9 ,3 ,5 ,4 , 0, 1, 6
Maka dengan hasil program tersebut akan dijadikan acuan dalam operasional
pengiriman sayur organic.

Fakultas Teknik dan Sains

 Kesimpulan
Untuk menentukan rute dalam pengiriman dapat menggunakan ant-
colony optimization sehingga dapat menyelesaikan masalah secara
efektif dan efisien baik dalam waktu operasional dan biaya dalam
pelaksanaannya.

Fakultas Teknik dan Sains