No image available for this title

Text

Analisis Perbandingan Algoritma ACO-TS dan ACO-SMARTER Dalam Menyelesaikan Traveling Salesman Problem



Penelitian yang dilakukan ialah Analisis Perbandingan Algoritma ACO-TS dan ACO-SMARTER dalam Menyelesaikan Traveling Salesman Problem dimana masalah yang hendak diselesaikan adalah masalah pedagang keliling (Travelling Salesman Problem, TSP). Tujuan penelitian ini adalah diharapkan mampu memberikan hasil perbandingan running time dan jarak terpendek antara algoritma ACO-TS dan algoritma ACO-SMARTER dalam menyelesaikan TSP. Hasil pengujian diperoleh bahwa kombinasi algoritma Ant Colony Optimization (ACO) dan Tabu Search (TS) lebih baik dalam segi pencapaian jalur optimum serta running time dibandingkan algoritma ACO dan ACO-SMARTER dalam menyelesaikan permasalahan Traveling Salesman Problem. Algoritma Tabu Search pada algoritma ACO berperan sebagai pengontrol rute-rute yang sudah terpilih agar tidak diproses lagi pada semut yang sama. Hal ini tentu akan membuat algoritma ACO-TS lebih cepat dalam memproses data karena tidak terdapat data rute yang sama pada putaran selanjutnya, dimana dari 200 dataset diperoleh running time pada ACO 11,5 detik dan jarak optimum 76687, ACO SMARTER 8,5 detik dan jarak optimum74496 sedangkan ACO-TS hanya membutuhkan waktu 2,9 detik dan jarak optimum 70558.


Availability

No copy data


Detail Information

Series Title
-
Call Number
-
Publisher JURNAL MEDIA INFORMATIKA BUDIDARMA : Indonesia.,
Collation
005
Language
Indonesia
ISBN/ISSN
2614-5278
Classification
NONE
Content Type
-
Media Type
-
Carrier Type
-
Edition
-
Subject(s)
Specific Detail Info
-
Statement of Responsibility

Other Information

Accreditation
-

Other version/related

No other version available


File Attachment



Information


Web Online Public Access Catalog - Use the search options to find documents quickly