fbpx

Studi Perbandingan Algoritma Cheapest Insertion Heuristic Dan Ant Colony System Dalam Pemecahan Travelling Salesman Problem

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.

Open chat
Hmm, dilihat dari raut wajahnya sepertinya kakanya lagi pusing masalah skripsi nih. Lagi ada problem dimana kak? Belum punya judul? Stuck di proposal? Atau coding/ Algoritma? Klik di sini untuk mendapatkan bantuan dan konsultasi GRATIS.