Blog Archives
Perbandingan Algoritma Genetika, Partikel Swarm Optimization, dan Tabu Search dalam Menyelesaikan Travelling Salesman Problem
Travelling Salesman Problem (TSP) adalah salah satu permasalahan optimasi kombinatorial yang telah menantang para peneliti selama beberapa dekade. TSP melibatkan pencarian jalur terpendek yang melalui setiap titik (kota) tepat satu kali dan kembali ke titik awal. Algoritma optimasi yang populer digunakan untuk menyelesaikan TSP antara lain adalah Algoritma Genetika, Partikel Swarm Optimization (PSO), dan Tabu Search. Dalam artikel ini, kita akan mendalami tentang ketiga algoritma ini dan membandingkannya dalam konteks penyelesaian Travelling Salesman Problem.
Algoritma Genetika untuk Travelling Salesman Problem
Travelling Salesman Problem (TSP) adalah salah satu masalah optimasi kombinatorial yang paling terkenal dalam ilmu komputer dan matematika. Dalam masalah ini, seorang salesman harus mengunjungi sejumlah kota yang berbeda tepat satu kali dan kembali ke kota asalnya, sambil mencari rute terpendek yang meminimalkan jarak perjalanan total. Dalam artikel ini, akan dijelaskan bagaimana Algoritma Genetika dapat digunakan untuk menyelesaikan TSP.
Pemrograman Matlab 