Recommendations of Tourism Destinations Using Genetic Algorithm: A Case Study of Cirebon City

Abstract

A genetic Algorithm is a search algorithm inspired by natural selection. Genetic algorithms are used in solving optimization problems. Determination of the shortest route in the recommendation of tourism objects has problems in optimization. This study aims to obtain the shortest route from several tourist attractions in Cirebon City, West Java, Indonesia, using a Genetic Algorithm to get the best and optimal route. The search for the shortest route can be completed using a genetic algorithm. The first step is to present the location of the tourist attraction in a sequence code, then form the initial population and then continue in the selection, crossover, and mutation stages until the best route is formed. From the results obtained, the route has the best fitness value of 268 and the best route from 10 attractions, starting with Sunyaragi Cave Park - Kasepuhan Palace - Sang Cipta Rasa Great Mosque - Kanoman Palace - Kacirebonan Palace - Panjunan Red Mosque - At-Taqwa Mosque - Gunung Jati Tomb - Trusmi Batik – Gronggong Hill.