Matlab | Algoritma Genetika untuk Komputasi TSP
Berangkat dari artikel sebelumnya , sekarang mari kita belajar bagaimana mengimplementasikan GA pada permasalahan diskrit. menggunakanbil contoh kasus Travelling Salesman Problem (TSP). Kasus TSP merupakan representasi dari masalah graf siklik tertutup dimana titik awal dan titik akhir adalah sama, dengan syarat semua node dilalui masing-masing satu kali. Oleh karena itu, Dibutuhkan rute terpendek untuk menghemat biaya BBM yang sekarang sudah naik Rp 2000/liter *halahhh*. Oke, kita mulai dengan mengambil kasus sederhana. Di sini saya mengambil contoh, bagaimana menghubungkan kampus-kampus saya, yaitu Unair Kampus A, B, C, dan ITS Kampus Sukolilo, Saya capture gambar ini dari maps google untuk mendapatkan kira-kira jarak masing-masing kampus. Dari saya hitung-hitungan dengan mbah maps google, hasilnya adalah sebagai berikut: Selanjutnya, mari kita asumsikan kampus ini sebagai node. Semisal sebagai berikut: * Unair A : node 1 * Unair B : node 2 * Unair C...
