PENERAPAN ALGORITMA GENETIKA PADA PENCARIAN RUTE TERPENDEK ANTARA TEMPAT WISATA DI PURWOREJO

aris wicaksono, Universitas Negeri Yogyakarta, Indonesia
Caturiyati Caturiyati, Universitas Negeri Yogyakarta, Indonesia

Abstract


Penelitian ini bertujuan untuk mengetahui rute terpendek antar tempat wisata di Purworejo dengan menerapkan Algoritma Genetika. Penelitian ini menggunakan Algoritma Genetika untuk mengoptimalkan masalahan Travelling Salesman Problem (TSP) dan menentukan rute terpendek untuk mengunjungi 10 tempat wisata di Purworejo. Data jarak antar tempat wisata dikumpulkan menggunakan aplikasi Google Maps. Teknik Algoritma Genetika yang digunakan adalah seleksi turnamen dengan ukuran turnamen 10% dari populasi, order crossover dengan probabilitas 0,9, swap mutasi dengan probabilitas 0,2 dan variasi ukuran populasi 50 dan 100 serta variasi jumlah generasi 500 dan 1000. Hasil penelitian ini didapat rute 1-2-6-3-5-8-4-10-9-7-1 yaitu rute: Alun-alun Kota Purworejo dan Museum Tosan Aji - Taman Kota Geger Menjangan - Wisata Bukit Sikepel - Taman Sidandang - Curug Siklotok - Goa Seplawan - Curug Silangit - Pantai Jatimalang - Pantai Ketawang - Taman Wisata Curug Kaliurip - Alun-alun Kota Purworejo dan Museum Tosan Aji atau sebaliknya dengan panjang rute 144,9 km.

Kata kunci: Algoritma Genetika, rute terpendek, tempat wisata Purworejo.


References


Bethel, D., & Sevil, H. E. (2021). Revisiting Traveling Salesman Problem (TSP): Analysis of GA and SA based Solutions. International Journal of Recent Contributions from Engineering, Science & IT (IJES), 9(2), 44. https://doi.org/10.3991/ijes.v9i2.22317

Davendra, D. (2010). Traveling Salesman Problem, Theory and Applications (D. Davendra (ed.)). InTech. https://doi.org/10.5772/547

Disporapar Provinsi Jawa Tengah. (2023). Destinasi Wisata Kabupaten Purworejo. Visit Jawa Tengah. https://visitjawatengah.jatengprov.go.id/id/regency/kabupaten-purworejo/destinasi-wisata

Hacizade, U., & Kaya, I. (2018). GA Based Traveling Salesman Problem Solution and its Application to Transport Routes Optimization. IFAC-PapersOnLine, 51(30), 620–625. https://doi.org/10.1016/j.ifacol.2018.11.224

Huda, N. (2021). Algoritma Genetika dan Penerapannya pada Penentuan Rute Terpendek antar Pondok Pesantren di Yogyakarta. UNIVERSITAS NEGERI YOGYAKARTA.

Ihsani, I., Pramuntadi, A., Gutama, D. H., & Wijaya, D. P. (2022). Implementasi Algoritma Genetika dalam Penentuan Rute Optimal untuk Kurir Kantor Pos Berbasis Web (Studi Kasus: Kantor Pos Wates). Indonesian Journal of Business Intelligence (IJUBI), 5(2), 76–86. https://doi.org/10.21927/ijubi.v5i2.2662

Kong, Q., Siauw, T., & Bayen, A. M. (2021). Python Programming and Numerical Methods. In Python Programming and Numerical Methods. Elsevier.

Rahman, M. saidur. (2017). Basic Graph Theory (I. Mackie (ed.)). Springer International Publishing. https://doi.org/10.1007/978-3-319-49475-3

Sheppard, C. (2016). Genetic Algorithm with Python (Illustrate). Clinton Sheppard.

Sivanandam, S. N., & Deepa, S. N. (2007). Introduction to Genetic Algorithms. In Introduction to Genetic Algorithms (Springer). Springer Berlin Heidelberg.


Refbacks

  • There are currently no refbacks.


 

Online ISSN (e-ISSN): 3031-1152

Creative Commons LicenseJurnal Kajian dan Terapan Matematika by https://journal.student.uny.ac.id/index.php/jktm/index is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.