Record Detail
Advanced Search
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., 2021 |
Collation |
005
|
Language |
Indonesia
|
ISBN/ISSN |
2614-5278
|
Classification |
NONE
|
Content Type |
-
|
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