Penentuan Rute Optimal Wisata di Kota dan Kabupaten Madiun Menggunakan Algoritma Genetika

Yan Aditya Pradana; Yayuk  Setyawati; Lenny Puspita Dewi; Muhammad Qolbi  Shobri; Muhammad Syahriandi  Adhantoro; Ganno Tri Buana  Kurniaji; Nova Tri  Romadloni

doi:10.23917/jkk.v3i1.223

Authors

Yan Aditya Pradana Fakultas Ilmu Formal dan Ilmu Terapan, Universitas Muhammadiyah Madiun
Indonesia
Yayuk Setyawati Fakultas Ilmu Formal dan Ilmu Terapan, Universitas Muhammadiyah Madiun
Indonesia
Lenny Puspita Dewi Fakultas Ilmu Formal Ilmu Terapan, Universitas Muhammadiyah Madiun
Indonesia
Muhammad Qolbi Shobri Fakultas Ilmu Formal dan Ilmu Terapan, Universitas Muhammadiyah Madiun
Indonesia
Muhammad Syahriandi Adhantoro Fakultas Komunikasi dan Informatika, Universitas Muhammadiyah Surakarta
Indonesia
Ganno Tri Buana Kurniaji Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Gadjah Mada
Indonesia
Nova Tri Romadloni Fakultas Sains dan Teknologi, Universitas Muhammadiyah Karanganyar
Indonesia

DOI:

https://doi.org/10.23917/jkk.v3i1.223

Keywords:

travelling salesman problem, algoritma genetika, probabilitas crossover

Abstract

Travelling Salesman Problem (TSP) merupakan pencarian jangkauan rute terpendek dan waktu tercepat oleh seorang Salesman dari suatu kota ke-n kota tujuan. Banyak algoritma telah digunakan dan dikembangkan untuk menyelesaikan permasalahan TSP, namun ada beberapa algoritma yang dirasa kurang dalam hal performasinya. Salah satu algoritma yang mampu menyelesaikan permasalahan TSP adalah Algoritma genetika. Proses pencarian rute tercepat dengan algoritma genetika adalah dengan menginisialisasikan parameter awal yaitu: Memasukkan tujuan dan waktu ketersediaan untuk masing-masing path, menentukan ukuran individu pada setiap populasi, ukuran generasi, probabilitas crossover, dan probabilitas mutasi. Hasil akhir dari algortima genetika adalah menampilkan rute optimal yang memiliki nilai fitness tertinggi dari semua generasi. Hasil optimalisasi rute wisata di Kota dan Kabupaten Madiun, yang lebih dulu dikunjungi adalah alun-alun kota, Taman Bantaran, Jalan Pahlawan, Suncity, Taman Trembesi, Gor Wilis, Masjid Besar Kuno, Ngowo Bening Edu Park, Watu Rumpuk, Nongko Ijo, Monumen Kresek dan yang terakhir adalah Nusantara Edu Park.

Downloads

Download data is not yet available.

References

Aditya Pradana, Y., Puspita Dewi, L., Muthiah, S., Setyawati, Y., Ramona Sigit Prakoeswa, F., Untari, I., & Artikel, H. (n.d.). Keilmuan dan Keis-laman Deteksi Kualitas Bawang Merah dengan Circularity Image Processing. https://doi.org/10.23917/jkk.v3i1.173

Aditya Pradana, Y., Puspita Dewi, L., Pramudito, W., Miftahul Fauzi, I., Pradana Putra Setia Negara, S., Ardhifa Iswari, D., Mudzakkir, M., & Handayani, T. (n.d.). Estimasi Harga Bawang Bawang di Jawa Timur Menggunakan Model Multilayer Per-ceptron Histori Artikel. 270. https://doi.org/10.23917/jkk.v2i4.174

Fadhillah A, D., Ega, N., Sofisyah A, D., Riski, A., & Sakti, E. (2023). Genetic Algorithm Design on Traveling Salesman Problem. Informatics and Software Engineering, 1(1), 24–29. https://doi.org/10.58777/ise.v1i1.60

Fitria, C. N., Hermawan, H. D., Sayekti, I. C., Selfia, K. D., Azra, A., & Prasojo, I. (2021). Pengembangan Digitalisasi Sekolah Berbasis Website pada Era Komputasi Global di SMP Muhammadiyah. Buletin KKN Pendidikan, 3(1), 1–10. https://doi.org/10.23917/bkkndik.v3i1.14665

Fuadi, D., Widyasari, C., Prayitno, H. J., Pristi, E. D., Syaadah, H., Rohmah, N. D., Putri, A. K., Arista, A. D., Sari, D. W., Komara, O. C. R., & Elhawwa, T. (2023). Pemberdayaan Guru dan Fasilitator dalam Pembelajaran Berdeferensiasi dengan Pendekatan Pendidikan Berpihak pada Anak di Sanggar Belajar Permai Penang Malaysia. Buletin KKN Pendidikan, 5(2), 117–124. https://doi.org/10.23917/bkkndik.v5i2.23049

Hafida, S., Ibrahim, M., Susilawati, S., Suparno, R., Suharjo, S., & Widi-yatmoko, W. (2019). The Effective-ness of Jigsaw Strategy in Geogra-phy Subject of Earth as Living Space Material. Indonesian Journal on Learning and Advanced Education (IJOLAE), 2(1), 47-55. doi:https://doi.org/10.23917/ijolae.v2i1.9273

Pradana, Y. A., Azka, D. A., Aji, A. C., Fauzi, I. M., Pradana, Y. A., Azka, D. A., Aji, A. C., & Fauzi, I. M. (2022). Analysis Of Weather Changes For Estimation Of Shallot Crops Fluctuation Using Hidden Markov “Analysis Of Weather Changes For Estimation Of Shallot Crops Fluctuation Using Hidden Markov.” BAREKENG: J. Il. Mat. & Ter, 16(1), 333–342. https://doi.org/10.30598/barekengvol16iss1pp333-342

Pradana, Y. A., Mukhlash, I., Irawan, M. I., & Putri, E. R. M. (2023). Carbon Price Prediction in the European Mar-ket using Deep Learning. 307–314. https://doi.org/10.1109/eecsi59885.2023.10295618

Prayitno, H. J., Wulandari, M. D., Widyasari, C., Nursalam, N., Malaya, K. A., Bachtiar, F. Y., Hermawan, H., Wulandari, D. T., & Aditama, M. G. (2020). Pemberdayaan Guru dalam Peningkatan Layanan Bimbingan Konseling di SD/MI Muhammadiyah Se-Surakata pada Era Komunikasi Global. Buletin KKN Pendidikan, 2(2), 56–62. https://doi.org/10.23917/bkkndik.v2i2.11853

Priyono, K. D., Harismah, K., & Qomarun, Q. (2020). Diseminasi Teknologi Energi Terbarukan Berbasis Sampah Sayuran untuk Mendukung Desa Wisata Alam Desa Selo Boyolali. Warta LPM, 23(2), 151–164. https://doi.org/10.23917/warta.v23i2.9727

Puspita, F. M., Meitrilova, A., & Yahdin, S. (2020). Mathematical modelling of traveling salesman problem (TSP) by implementing simulated annealing and genetic algorithms. Journal of Physics: Conference Series, 1480(1). https://doi.org/10.1088/1742-6596/1480/1/012029

Utami, R. D., Prayitno, H. J., Pristi, E. D., Lestari, R. Y. A., Handayani, D., Tristiana, V., Yoviyanti, R., Afif, K., & Shohenuddin, S. (2023). Pemberdayaan Guru dan Fasilitator dalam Pembelajaran Kelas Rangkap pada Sanggar Belajar Malaysia Berpendekatan Profil Pelajar Pancasila. Buletin KKN Pendidikan, 5(1), 96–106. https://doi.org/10.23917/bkkndik.v5i1.22889

Widyastuti, P., Hadi, S., Daryono, R., & Samad, N. (2023). The Mediation Role of University Environment in the Relationship between Self-Efficacy and Family Environment on Entrepreneurial Education Interest: A PLS-SEM Approach. Indonesian Journal on Learning and Advanced Education (IJOLAE), 5(3), 295-310. doi:https://doi.org/10.23917/ijolae.v5i3.22015

Wijaya, J., Frans, V., & Azmi, F. (2020). Aplikasi Traveling Salesman Prob-lem Dengan GPS dan Metode Back-tracking. JIKOMSI Jurnal Ilmu Kom-puter Dan Sistem Informasi, 3(2), 81–90.

Zooplankton, K., Perairan, D., Pepe, S., Sungai, A., Syaj’in Fadilatin, N., Roziaty, E., & Pradana, Y. A. (n.d.). Keilmuan dan Keislaman Histori Artikel.