Implementasi Algoritma Genetika dan Tabu Search untuk Travelling Salesman Problem
Abstract
Pada penelitian ini untuk menyelesaikan permasalahan Travelling Salesman Problem
menyarankan untuk menggunakan gabungan dari dua algoritma yaitu Algoritma Genetika dan
Tabu Search. Penelitian ini memiliki tujuan yaitu dengan hibridasi terhadap Algoritma
Genetika dengan Tabu Search mampu memberikan hasil yang lebih baik dibandingkan dengan
Algoritma Genetika. Algoritma ini akan diimplementasi pada sistem, adapun tahapan agar
sistem dapat dimplementasikan, yaitu analisis melakukan pengumpulan data, menganalisis
kebutuhan, perancangan dan pemodelan sistem.
Setelah tahapan tersebut dilaksanakan penelitian ini mampu menghasilkan sebuah sistem
yang dapat menyelesaikan permasalahan Travelling Salesman Problem dengan kasus simetris.
Serta sistem mampu menghasilkan hasil yang sesuai dengan tujuan penelitian ini. Pengujian
sistem yang dilakukan ialah pengujian performasi sistem dengan data yang berbeda-beda dan
ukuran yang berbeda-beda. Pengujian performasi dilakukan menggunakan tiga populasi yang
berbeda, dan berdasarkan hasil pengujian performasi, Algoritma Genetika dan Tabu Search
mampu mendapatkan hasil yang lebih optimal dibandingkan dengan Algoritma Genetika
walaupun waktu yang dibutuhkan lebih lama. Sehingga pada penelitian ini masih perlu
perbaikan seperti meningkatkan performa sistem agar hasil yang didapatkan bisa lebih baik
lagi.
Kata kunci: travelling salesman problem, algoritma genetika, tabulist
Collections
- Informatics Engineering [2148]