ALGORITMA OPTIMASI UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM

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 greedy , Artificial 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