OPTIMASI WAKTU EKSEKUSI PENENTUAN RUTE MENUJU OBYEK WISATA DI MALANG RAYA DENGAN ALGORITMA GENETIKA

Abstract

As one of the tourist destinations in Indonesia, the area of Malang Raya offers a variety of interesting
tourist attractions. Based on BPS statistics from Kota Batu in 2015, total tourist visits were 2,089,022
people. While the total tourist visit in 2014 in Malang Regency is 2,118,008 people. Data was taken at
22 tourism object in Batu Town and 10 tourism object in Malang Regency. The location of the
destination of several distant attractions, a constraint for tourists to determine the optimal route to the
tourist attraction. One alternative solution to the problem can be done using Genetic Algorithms. The
focus of this research is to build a web based application that can provide information on the order of
route of visits to some tourism objects optimally. Implementation is done based on the completion of
Traveling Salesman Problem, using Genetic Algorithm method. Variable optimization is (1) the
shortest total distance; and (2) application execution time with Brute Force algorithm as a
comparison. The results show that if the location of the chosen destination is numerous, the Genetic
Algorithm is more efficient in the use of time and resources than the Brute Force algorithm.