Record Details

Optimasi Rute Wisata Religi di Jawa Timur menggunakan Algoritme Genetika

Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer

View Archive Info
 
 
Field Value
 
ISSN 2548-964X
 
Authentication Code dc
 
Title Statement Optimasi Rute Wisata Religi di Jawa Timur menggunakan Algoritme Genetika
 
Added Entry - Uncontrolled Name Sutanto, Achmad Fajar
Soebroto, Arief Andy
Cholissodin, Imam
Fakultas Ilmu Komputer, Universitas Brawijaya
Fakultas Ilmu Komputer, Universitas Brawijaya
Fakultas Ilmu Komputer, Universitas Brawijaya
 
Summary, etc. Perjalanan wisata terutama wisata religi masih memiliki daya tarik yang cukup besar. Daya tarik yang besar bagi para wisatawan akan tetapi terkadang menemui kendala terkait dengan rute mana yang perlu dilalui agar perjalanan memiliki efisiensi jarak serta efektifitas dari rute yang dilalui. Penyelesaian solusi yang dapat diterapkan adalah dengan mengoptimalkan rute dengan asumsi melalui pemilihan rute yang tepat sehingga dapat meminimalkan jarak yang ditempuh. Maka pada penelitian ini mencoba untuk menyelesaikan masalah Optimasi Rute Wisata Religi di Jawa Timur menggunakan Algoritme Genetika. Penelitian ini mencari jarak dari koordinat pada setiap lokasi wisata, sehingga hasilnya dapat diubah menjadi matriks jarak (distance matrix). Kemudian dari matriks jarak yang telah terbentuk akan dilakukan pencarian rute terpendek menggunakan Algoritma Genetika dengan menguji beberapa nilai parameter. Hasil dari Algoritme ini berupa susunan kromosom yang pada penelitian ini mewakili masing-masing lokasi wisata. Hasil susunan kromosom yang paling baik telah dihasilkan dengan nilai fitness tertinggi dari seluruh generasi yang telah diujikan. Pada pengujian ini akan digunakan nilai parameter dari hasil terbaik yaitu jumlah populasi 312, jumlah generasi 88 serta crossover rate 0,2 dan mutation rate 0,8. Pada setiap pengujian dilakukan sebanyak 5 kali percobaan. Hasil pengujian dengan menggunakan Algoritme Genetika lebih optimal dibandingkan tanpa menggunakan Algoritme Genetika. Hasil terbaik dengan selisih rata-rata jarak rute 941,56 km dengan kinerja 72,79%. Pada penelitian selanjutnya bisa ditambahkan lagi lokasi wisata religi yang masih tersebar di Jawa Timur. Dengan penambahan lokasi wisata yang lebih banyak lagi maka jangkauan rute akan semakin luas.
 
Publication, Distribution, Etc. Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya
 
Electronic Location and Access application/pdf
http://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/12543
 
Data Source Entry Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer; Vol 7 No 4 (2023): April 2023
 
Language Note ind
 
Terms Governing Use and Reproduction Note Hak Cipta (c) 2023 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
 


www.freevisitorcounters.com