Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Kajian dan Terapan Matematika
Fadilla, Fredika Achmad
Unknown Affiliation
Computer Science & IT Decision Sciences, Operations Research & Management Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal Kajian dan Terapan Matematika

 1 
RUTE TERPENDEK WISATA ALAM MAYANG DI PEKANBARU MENGGUNAKAN ALGORITMA GENETIKA Fadilla, Fredika Achmad; Lestari, Himmawati Puji
Jurnal Kajian dan Terapan Matematika Vol 10, No 2 (2024): Jurnal Kajian dan Terapan Matematika (Juli)
Publisher : Universitas Negeri Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.21831/jktm.v10i2.19758

Abstract

AbstrakPenelitian 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.
Co-Authors Himmawati Puji Lestari