7
BAB II TINJAUAN PUSTAKA
2.1 Penelitian Terdahulu
Penelitian mengenai algoritma genetika hibrida untuk penyelesaian traveling salesman problem sudah ada penelitian sebelumnya, diantaranya oleh
Feng-Gen Zhao, Jiang-Sheng Sun, Su-Jian Li, Wei-Min Liu 2009 dalam penelitiannya yang berjudul A Hybrid Genetic Algorithm for the Traveling
Salesman Problem with Pickup and Delivery. Dalam penelitian ini untuk menyelesaikan permasalahan traveling salesman problem digunakan algoritma
genetika hibrida. Hibridisasi yang dilakukan hanya menambahkan teknik pencarian lokal kedalam algoritma genetika untuk mempercepat laju konvergen.
Hasil yang diperoleh membuktikan bahwa algoritma genetika hibrida mampu mengungguli algoritma tabu search dalam akurasi hasil jarak.
Penelitian yang dilakukan oleh YoungSu Yun, Chiung Moon dan Dacho Kim 2009 dengan judul penelitian Hybrid genetic algorithm with adaptive local
search scheme for solving multistage-based supply chain problems. Dalam penelitian ini terdapat skema pencarian lokal untuk mengontrol penggunaan
teknik pencarian lokal kedalam algoritma genetika sehingga algoritma yang dibangun lebih efisien. Algoritma tersebut diterapkan pada permasalahan
multistage-based supply chain. Hasil dari penelitian ini menunjukkan bahwa
algoritma genetika hibrida mampu mengungguli algoritma genetika tanpa pencarian lokal dalam menyelesaikan multistage-based supply chain problems.
Penelitian lain yang dilakukan oleh Marjan Kuchaki Rafsanjani, Sadegh Eskandari dan Arsham Borumand Saeid 2015 dengan judul penelitian A
similarity-based mechanism to control genetic algorithm and local search hybridization to solve traveling salesman problem. Penelitian ini dalam prosesnya
menggunakan mekanisme berbasis kesamaan untuk mengontrol penggunaan pencarian lokal kedalam perulangan algoritma genetika. Hasil yang didapatkan
menunjukkan bahwa algoritma genetika hibrida mampu menemukan panjang rute yang optimal disemua percobaan dibandingkan dengan algoritma genetika tanpa
pencarian lokal. Dalam penelitian Anupriya dan Mansi Saxena 2013 dengan judul An
Android Application for Google Map Navigation System Implementing Traveling Salesman Problem, dalam penelitian tersebut menggunakan algoritma genetika
sederhana yang diimplementasikan pada google maps yang berjalan pada sistem operasi android. Hasil yang diperoleh bahwa implementasi algoritma genetika
untuk menyelesaikan traveling salesman problem mampu dibangun di sistem operasi Android. Berdasarkan uraian diatas, penulis menerapkan algoritma
genetika hibrida dengan skema pencarian lokal adaptif untuk menyelesaikan traveling salesman problem yang berjalan pada sistem operasi Android.
2.2 Landasan Teori
Kategori