Susilo, Boko and Rusdi, Efendi and Siti , Maulinda (2011) IMPLEMENTASI DAN ANALISA KINERJA ALGORITMA ANT SYSTEM (AS) DALAM PENYELESAIAN MULTIPLE TRAVELLING SALESMAN PROBLEM (MTSP). In: Prosiding SNATi 2011. UII, Yogyakarta, pp. 48-54. ISBN 1907-5022
Prosiding_SNATI2011 (Boko).PDF - Published Version
Available under License Creative Commons GNU GPL (Software).
Download (13MB) | Preview
Abstract
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.
| Item Type: | Book Section |
|---|---|
| Subjects: | T Technology > T Technology (General) |
| Divisions: | Faculty of Engineering > Department of Informatics Engineering |
| Depositing User: | 001 Bambang Gonggo Murcitro |
| Date Deposited: | 20 Mar 2014 10:35 |
| Last Modified: | 20 Mar 2014 10:35 |
| URI: | https://repository.unib.ac.id/id/eprint/6709 |
Actions (login required)
- View Item