RUTE TERPENDEK WISATA ALAM MAYANG DI PEKANBARU MENGGUNAKAN ALGORITMA GENETIKA
Himmawati Puji Lestari, Universitas Negeri Yogyakarta, Indonesia
Abstract
Abstrak
Penelitian ini bertujuan untuk mendeskripsikan langkah-langkah penentuan rute terpendek wisata Alam Mayang Pekanbaru menggunakan Algoritma Genetika dan mendeskripsikan rute terpendek yang direkomendasikan berdasarkan analisa Algoritma Genetika. Jenis penelitian ini adalah penelitian terapan dengan metode penelitian kuantitatif. Data yang digunakan yaitu merupakan data primer yang diperoleh dari hasil pengukuran secara langsung menggunakan meteran gulung. Data yang diperoleh kemudian disajikan dalam bentuk model matematika, untuk selanjutnya dilakukan perhitungan menggunakan Algoritma Genetika dengan bantuan netbeans. Pencarian rute terpendek menggunakan Algoritma Genetika dimulai dengan membangkitkan populasi awal secara acak, kemudian evaluasi individu, melakukan penyilangan menggunakan metode One Cut Point dengan probabilitas 0.4 dan mutasi menggunakan metode Reciprocal Exchange Mutation dengan probabilitas 0.3, evaluasi fitness, seleksi Elitism, dan terbentuk populasi baru. Ukuran populasi yang digunakan yaitu 20, 30, 50 dan 80. Setelah dilakukan pencarian, diperoleh rute optimum wisata Alam Mayang Pekanbaru dengan jarak tempuh sepanjang 2282 meter.
Kata kunci: rute terpendek, wisata Alam Mayang, Algoritma Genetika, netbeans.
Full Text:
PDFReferences
Ahmadian, H., Mizuardy, H., & AR, K. (2017). MAHIR PEMROGRAMAN VISUAL DENGAN JAVA. UNIMAL PRESS.
Berlianty, Intan dan Miftahol Arifin, (2010). Teknik Optimasi Heurictic.
Dahiya, A., & Sangwan, S. (2020). Literature Review on Genetic Algorithm. International Journal Research, 05(16), 1142–1146.
Elva, Y. (2019). SISTEM PENJADWALAN MATA PELAJARAN MENGGUNAKAN ALGORITMA GENETIKA. Jurnal Teknologi Informasi, 3(1).
Irfan, M. (2018). Penyelesaian Travelling Salesman Problem ( TSP ) Menggunakan Algoritma Hill Climbing dan MATLAB. 16(2), 13–20.
Mukti, M. R., & . M. . (2018). Menentukan Rute Terpendek Dengan Menggunakan Algoritma Floyd-Warshall Dalam Pendistribusian Barang Pada Pt. Rapy Ray Putratama. In KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi (Vol. 4, Issue 1). https://doi.org/10.24114/jmk.v4i1.11857
Mulyati, & Anggraeni, I. (2019). Finding the Shortest Path to the Hospital in Bogor City using Genetic Algorithm Mulyati,. International Journal of Recent Technology and Engineering (IJRTE), 8(2), 1870–1877. https://doi.org/10.35940/IJRTE
Nofriadi. (2015). Java Fundamental Dengan Netbeans 8.0.2. Yogyakarta : DeePublish.
Pratama, R. R., Rerung, R. R., Erfina, A., Informatika, T., Nusa, U., Informasi, S., & Nusa, U. (2020). PENYELESAIAN TRAVELLING SALESMAN PROBLEM. Jurnal Sistem Informasi Dan Teknologi Informasi, 2(1).
Utami, P. Y., Suhery, C., & Ilhamsyah. (2014). Aplikasi Pencarian Rute Terpendek Menggunakan Algoritma Genetika (Studi Kasus: Pencarian Rute Terpendek Untuk Pemadam Kebakaran Di Wilayah Kota Pontianak). Jurnal Coding Sistem Komputer Universitas Tanjungpura, 02(1), 19–25.
Wahyu Adji, dkk (2007), Ekonomi utuk SMA/MA Kelas X, Jakarta: Erlangga, , hlm., 4
Wang, X. Z. (2018). The Comparison of Three Algorithms in Shortest Path Issue. Journal of Physics: Conference Series, 1087(2). https://doi.org/10.1088/1742-6596/1087/2/022011
Yusron Mubarok, A., & Chotijah, U. (2021). Penerapan Algoritma Genetika Untuk Mencari Optimasi Kombinasi Jalur Terpendek Dalam Kasus Travelling Salesman Problem. Jurnal Teknologi Terpadu, 7(2), 77–82. https://doi.org/10.54914/jtt.v7i2.424
Refbacks
- There are currently no refbacks.
Online ISSN (e-ISSN): 3031-1152
Jurnal 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. |