PENERAPAN ALGORITMA GENETIKA UNTUK REKOMENDASI OBYEK WISATA DI KALIMANTAN BARAT

Authors

  • Khairul Bastian
  • F. Trias Pontia W
  • Bomo Wibowo Sanjaya

DOI:

https://doi.org/10.26418/j3eit.v10i1.52588

Abstract

Algoritma Genetika merupakan suatu metode pencarian berdasarkan pada mekanisme seleksi alam. Algoritma ini digunakan untuk mendapatkan solusi dalam masalah optimasi. Masalah optimasi yang akan dibahas adalah penentuan rute terpendek dalam rekomendasi obyek wisata. Tujuan penelitian ini adalah untuk mendapatkan jalur yang terpendek dari beberapa tempat obyek wisata di Kalimantan Barat dengan menggunakan Algoritma Genetika sehingga mendapatkan rute yang terbaik optimal. Langkah "“langkah yang dilakukan secara bertahap dengan algoritma genetika untuk mendapatkan jalur terpendek, terlebih dahulu mempresentasikan ke dalam bentuk pengkodean nomor urut lokasi obyek wisata, selanjutnya membangkitkan populasi awal diteruskan dengan proses seleksi, perkawianan silang dan mutasi sampai akhirnya diperoleh jalur yang diharapkan. Dari hasil yang diperoleh dengan probabilitas crossover 0.9 didapatkan hasil yang lebih baik dengan panjang jalur terbaik 6.465 km dan jalur terbaik dari 10 obyek wisata diawali dengan keraton Kadariah "“ Tugu Khatulistiwa "“ Makam Juang Mandor "“ Mangrove Park "“ Rindu Alam "“ Air Terjun Terinting "“ Air Terjun Riam Merasap "“ Bukit Kelam "“ Wisata Batu Jatok "“ Danau Laet "“ keraton Kadariah.

Downloads

Published

2022-02-14

Issue

Vol. 10 No. 1: Januari 2022

Section

Articles

License

Authors who publish with this journal agree to the following terms:

  • Copyright of the published articles will be transferred to the journal as the publisher of the manuscripts. Therefore, the author confirms that the copyright has been managed by the publisher.
  • Publisher of J3EIT is  Universitas Tanjungpura.
  • The copyright follows Creative Commons Attribution"“ShareAlike License (CC BY SA): This license allows to Share  "” copy and redistribute the material in any medium or format, Adapt  "” remix, transform, and build upon the material, for any purpose, even commercially.