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