A Memetic Algorithm for Tour Trip Design Problem

to design a tour plan which provide a maximum satisfaction, before have any experiences with the destination can be hard and time consuming process. The goal of this study is to create an algorithm that efficiently generate a tour plan with high or maximum satisfaction within a reasonable processing time. The memetic algorithm which is a combination of genetics algorithm and local search algorithm would be created to solve this problem. This study used real data gathered from trusted tourist community in Thailand such as TripAdvisor.com, Wongnai.com, etc. The result of this study shown Memetic Algorithm (MA) approach could solve tour trip design problem efficiently since both saving in computation time and % gap are in a good shape and well-balanced.