PENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA CHEAPEST INSERTION HEURISTICS DAN BASIS DATA
Abstract: Ada banyak algoritma
untuk memecahkan masalah Travelling Salesman Problem (TSP), diantaranya: Linear
Programming (LP), Algoritma Genetik, Nearest Neighbourhood Heuristic (NNH) and
Cheapest Insertion Heuristic (CIH). Makalah ini akan membahas tentang
implementasi algoritma CIH untuk menyelesaikan TSP. Penulis menggunakan Borland
Delphi 6 dan Interbase 6 sebagai tool dalam implementasi TSP. Algoritma CIH
telah berhasil diimplementasikan. Dengan mengetahui jumlah kota yang terhubung
dan jarak diantaranya, rute perjalanan dan total panjang rute untuk mengunjungi
semua kota dalam jaringan dapat diketahui. Namun demikian, implementasi
algoritma belum mampu menyelesaikan masalah pencarian rute jika ada 2 kota yang
mimiliki bobot yang berbeda dengan melihat arahnya dan jika ada 2 buah kota
yang tidak terhubung.
Penulis: Kusrini, Jazi Eko
Istiyanto
Kode Jurnal: jptinformatikadd070018
