IMPLEMENTASI DAN ANALISA KINERJA ALGORITMA ANT SYSTEM (AS) DALAM PENYELESAIAN MULTIPLE TRAVELLING SALESMAN PROBLEM (MTSP)
| Main Authors: | Susilo, Boko; Universitas Bengkulu, Efendi, Rusdi; Universitas Bengkulu, Maulinda, Siti; Universitas Bengkulu |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Jurusan Teknik Informatika, Fakultas Teknologi Industri, Universitas Islam Indonesia
, 2011
|
| Online Access: |
http://journal.uii.ac.id/index.php/Snati/article/view/2371 http://journal.uii.ac.id/index.php/Snati/article/view/2371/2176 |
Daftar Isi:
- Penelitian ini bertujuan untuk membangun dan menganalisa kinerja suatu sistem algoritma Ant System (AS) untuk penyelesaian Multiple Travelling Salesman Problem (MTSP). MTSP adalah permasalahan distribusi yang membutuhkan lebih dari satu salesman untuk mengunjungi sejumlah titik dan kembali ke titik awal. Sistem dibangun dengan menggunakan pemrograman Delphi 7 dan database MySQL. Hasil dari keseluruhan proses pada sistem ditampilkan dalam bentuk teks maupun visualisasi yang menunjukkan rute perjalanan dari setiap salesman. Sistem ini cukup efektif dalam penentuan rute dan jarak minimum untuk permasalahan MTSP tersebut. Pengujian dengan kasus-kasus yang berbeda menunjukkan adanya pengaruh jumlah titik, jumlah salesman dan nilai parameter (α, β dan ρ) terhadap performa algoritma.