IMPLEMENTASI DAN ANALISA KINERJA ALGORITMA ANT SYSTEM (AS) DALAM PENYELESAIAN MULTIPLE TRAVELLING SALESMAN PROBLEM (MTSP)
| Main Authors: | Susilo, Boko, Rusdi, Efendi, Siti , Maulinda |
|---|---|
| Format: | BookSection PeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
UII
, 2011
|
| Subjects: | |
| Online Access: |
http://repository.unib.ac.id/6709/1/Prosiding_SNATI2011%20%28Boko%29.PDF http://repository.unib.ac.id/6709/ |
Daftar Isi:
- Penelitian ini bertuiuan untuk membangun dan menganalisa kinerja suatu sistem algoritma Ant System (AS) untuk penyelesaian Multiple Travelling Salesman Problem (MTSP). WSP odalah periasalahan disiibusi yang membutuhkan lebih dqri satu salesman untuk mengunjungi sejumlah titik dqn kembali ke titik awal. Sistqs dibangun dengan menggunakan pemrograman Delphi 7 dan dstabqse IzIySQL. Hasil dari keseluruhan proset pada sistem ditampilkan dalam bentuk teks maupun visuqlisasi yang menunjukkan rute perjalanan dari setiq salesman. Sistem ini cukup efedif dalam penentuan rute dan jarak minimum untui pirmasalahan It[Iip tersebut. Pengujian dengan kasus-kasus yang berbeda menunjukkan adanya p"ngo*i iumlah sqlesman dan nilai parameter (a, p dan p) terhadap performa algoritma.