dc.contributor.advisor | Supriyo, Prapto Tri | |
dc.contributor.advisor | Silalahi, Bib Paruhum | |
dc.contributor.author | Fathiah, Nurul | |
dc.date.accessioned | 2020-02-17T04:18:48Z | |
dc.date.available | 2020-02-17T04:18:48Z | |
dc.date.issued | 2019 | |
dc.identifier.uri | http://repository.ipb.ac.id/handle/123456789/102083 | |
dc.description.abstract | Traveling Salesman Problem (TSP) merupakan salah satu permasalahan yang sering muncul dalam sistem distribusi. Seiring berjalannya waktu, pemecahan masalah TSP berkembang dengan begitu cepat. Para ilmuwan berusaha mencari cara agar dapat menemukan hasil yang semakin baik dengan waktu eksekusi yang semakin cepat. Ada beberapa metode yang dikembangkan untuk permasalahan ini. Pada karya ilmiah ini, digunakan metode eksak Integer Linear Programming (ILP) dan metode meta-heuristic Ant Colony Optimization (ACO) untuk menyelesaikan TSP. Hasil yang diperoleh menunjukkan bahwa waktu eksekusi metode ACO jauh lebih cepat dibandingkan dengan metode eksak. Akan tetapi, ACO masih menghasilkan selisih jarak yang relatif besar dibandingkan ILP. | id |
dc.language.iso | id | id |
dc.publisher | IPB University | id |
dc.subject.ddc | Mathematics | id |
dc.subject.ddc | Algorithm | id |
dc.subject.ddc | 2019 | id |
dc.subject.ddc | Bogor-Jawa Barat | id |
dc.title | Penentuan Rute Traveling Salesman Problem Menggunakan Algoritme Ant Colony Optimization | id |
dc.type | Undergraduate Thesis | id |
dc.subject.keyword | ant colony optimization | id |
dc.subject.keyword | integer linear programming | id |
dc.subject.keyword | metode meta-heuristic | id |
dc.subject.keyword | traveling salesman problem | id |