OPTIMASI KUNJUNGAN OBJEK WISATA DENGAN MENGGUNAKAN ALGORITMA GENETIK

Budi Darma Setiawan, Aryo Pinandito

Abstrak

Rombongan wisata biasanya mengalami kebingungan ketika merancanakan kunjungan wisatanya. Banyaknya pilihan objek wisata yang akan dikunjungi, dan jumlah waktu yang terbatas menyebabkan optimasi perlu dilakukan. Harapannya adalah agar dapat mengunjungi objek wisata sebanyak-banyaknya dan tidak terlalu lama manghabiskan waktu di jalan.Penelitian ini menggunakan algoritma genetic untuk melakukan optimasi.Representasi genetic berupa representasi permutasi untuk menentukan urutan kunjungan.Seleksi elitisme sebesar 30% diterapkan dalam pemilihan individu di tiap generasi.Dari studi kasus yang digunakan dalam percobaan, didapatkan hasil bahwa ratarata, hasil optimal dapat diperoleh dengan generasi yang lebih sedikit, jika menggunakan cr dan mr masing-masing bernilai 1 dan jumlah individu sebanyak 80

Keyword

algoritma genetik, optimasi, wisata

PDF File

Baca Abstrak Baca Full Artikel