Penyelesaian Travelling Salesman Problem Dengan Algoritma Cheapest Insertion Heuristics dan Basis Data  

Oleh:

Kusrini ; Istiyanto, Jazi Eko

Jenis: Article from Journal - ilmiah nasional - tidak terakreditasi DIKTI
Dalam koleksi: Jurnal Informatika vol. 8 no. 2 (Nov. 2007), page 109-114.
Topik: Data; TSP; cheapest; insertion; heuristics; basis data
Fulltext: INF07080205.pdf (88.43KB)

Isi artikel

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.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali