RUTE TERPENDEK WISATA ALAM MAYANG DI PEKANBARU MENGGUNAKAN ALGORITMA GENETIKA

Fredika Achmad Fadilla, Universitas Negeri Yogyakarta, Indonesia
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:

PDF

References


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

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.