APPLICATION OF GENETIC ALGORITHM IN TOURISM ROUTE OPTIMIZATION IN PEKANBARU CITY
Abstract
The number of tourist attractions that are not yet well known, reinforced by the release of Pekanbaru City Government data that the tourism sector only accounts for about 0.9% of the national tourism sector. Therefore, this study aims to optimize the determination of Pekanbaru city tourist travel routes by using genetic algorithms or Genetic Algorithms. Genetic algortima process generally consists of several stages, starting from the initial generation, determination of fitness, crossover stage, mutation to the generation of advanced stages. With an accuracy rate of the best offered solutions reaching around 88% and an average solution search of about 19 seconds per iteration on a constant 100x trial, the results of this study can be used to help general users or Tour & Travel businesses in determining travel routes more optimal travel and a better travel experience.
References
Abraham, M. A. N. (2015). Rancang Bangun Aplikasi Optimasi Penjadwalan Produksi Pada CV Azaria, 53. https://doi.org/10.1017/CBO9781107415324.004
Annasir, A. W. (2013). Implementasi Algoritma Genetika Untuk Pencarian Rute Berdasarkan Waktu Tercepat Objek Wisata Di Kabupaten Ngawi. Universitas Muhammadiyah Surakarta, 1–10.
Atikah, N. (2019). PENGGUNAAN GADGET DI KALANGAN ANAK SEKOLAH.
Fanggidae, A., & Aldo, F. R. (2015). ALGORITMA GENETIKA DAN PENERAPANNYA (Pertama). Yogyakarta: TEKNOSAIN.
Fauzi, I. (2011). PENGGUNAAN ALGORITMA DIJKSTRA DALAM PENCARIAN RUTE TERCEPAT DAN RUTE TERPENDEK. UIN Syarif Hidayatullah, 1–210.
Fransisca, S., & Putri, R. N. (2019). PEMANFAATAN TEKNOLOGI RFID UNTUK PENGELOLAAN INVENTARIS SEKOLAH DENGAN METODE ( R & D ).
Insani, S. N., & Sari, E. R. (2017). OPTIMASI TANAMAN PANGAN DI KOTA MAGELANG DENGAN PEMROGRAMAN KUADRATIK DAN METODE FUNGSI PENALTI EKSTERIOR. Matematika, 6(2), 40–51.
Jollyta, D., Johan, & Hajjah, A. (2017). Genetic Algorithms to Optimizatize Lecturer Assessment ’ s Criteria Genetic Algorithms to Optimizatize Lecturer Assessment ’ s Criteria. IOP Conference Series: Earth and Environmental Science PAPER. https://doi.org/doi :10.1088/1755-1315/97/1/012005 Genetic
Oktarina, D., & Hajjah, A. (2019). Perancangan Sistem Penjadwalan Seminar Proposal dan Sidang Skripsi. Joisie, 3(1), 32.
Rizki et al. (2017). OPTIMASI MULTI TRAVELLING SALESMAN PROBLEM (M-TSP) UNTUK DISTRIBUSI PRODUK PADA HOME INDUSTRI TEKSTIL DENGAN ALGORITMA GENETIKA.
Setiawan, D., Putri, R. N., & Suryanita, R. (2019a). Implementasi algoritma genetika untuk prediksi penyakit autoimun. RABIT (Jurnal Teknologi Dan Sistem Informasi Univrab), 4(1), 8–16.
Setiawan, D., Putri, R. N., & Suryanita, R. (2019b). Perbandingan Algoritma Genetika dan Backpropagation pada Aplikasi Prediksi Penyakit Autoimun. Khazanah Informatika, 5(1), 21–27.
Utami et al. (2014). APLIKASI PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA GENETIKA. Jurnal Coding Sistem Komputer Universitas Tanjungpura, 02(1), 19–25.
