IMPLEMENTASI DAN ANALISA KINERJA ALGORITMA ANT SYSTEM (AS) DALAM PENYELESAIAN MULTIPLE TRAVELLING SALESMAN PROBLEM (MTSP)

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

[img]
Preview
Text
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: http://repository.unib.ac.id/id/eprint/6709

Actions (login required)

View Item View Item