ALGORITMA OPTIMASI UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM

Dian Tri Wiyanti

Abstract


Travelling Salesman Problem (TSP) masih menjadi topik menarik untuk dibahas. TSP termasuk bagian dari permasalahan optimasi di dunia nyata. Pada TSP ini terdapat n buah kota yang harus dilalui oleh seorang salesman, kemudian kembali ke kota dimana pertama kali dia berangkat. Dalam perjalanannya tersebut, seorang salesman harus memilih rute yang terpendek. Ada banyak algoritma untuk memecahkan masalah TSP. Dan diantara sekian banyak algoritma, pada penelitian ini akan dibahas mengenai bagaimana implementasi algoritma greedyArtificial Bee Colony (ABC), Cheapest Insertion Heuristics (CIH),  dan algoritma genetika untuk menyelesaikan kasus TSP. Analisis yang dilakukan adalah perbandingan metode, implementasinya terhadap kasus TSP, serta kelebihan dan kekurangan masing-masing algoritma

Keywords


quick count; sampling error; metode sampling



DOI: http://dx.doi.org/10.26623/transformatika.v11i1.76

Refbacks

  • There are currently no refbacks.


Copyright (c) 2013 Jurnal Tr@nsForMat!ka

| View My Stats |

Transformatika : Journal Information Technology by Department of Information Technology, Faculty of Information Technology and Communication, Semarang University is licensed under a Creative Commons Attribution 4.0 International License.