Article Sidebar
Download
Main Article Content
Abstract
Travelling Salesman Problem (TSP) merupakan salah satu kasus graf klasik yang memecahkan suatu masalah
perjalanan yang berangkat dari suatu titik awal dan kembali lagi ke titik awal tersebut. Permasalahannya
adalah mencari suatu rute tertentu dengan perhitungan rute terpendek. Dengan kata lain, permasalahan TSP ini
sama halnya dengan mencari sirkuit Hamilton dengan bobot total terkecil pada teorema graf. Studi ini
membahas perbandingan algoritma Cheapest Insertion Heuristic dengan Ant Colony System dalam
menyelesaikan kasus TSP berdasarkan analisis hasil waktu proses yang telah dilakukan.
Kata Kunci: TSP, Cheapest Insertion Heuristic, Ant Colony System
perjalanan yang berangkat dari suatu titik awal dan kembali lagi ke titik awal tersebut. Permasalahannya
adalah mencari suatu rute tertentu dengan perhitungan rute terpendek. Dengan kata lain, permasalahan TSP ini
sama halnya dengan mencari sirkuit Hamilton dengan bobot total terkecil pada teorema graf. Studi ini
membahas perbandingan algoritma Cheapest Insertion Heuristic dengan Ant Colony System dalam
menyelesaikan kasus TSP berdasarkan analisis hasil waktu proses yang telah dilakukan.
Kata Kunci: TSP, Cheapest Insertion Heuristic, Ant Colony System