Pengaruh Inisialisasi Populasi Random Search Pada Algoritma Berevolusi Dalam Optimasi Travelling Salesman Problem (Tsp)

Abstract

<p>Traveling Salesman Problem (TSP) is a problem where each initial route of departure and return path between regions remains the same. The problem with TSP is how to get the optimum results to get the shortest path that will be passed, to solve TSP problems, one way can be by using evolved algorithms. Evolution Algorithm (AE) is a method that uses natural selection as the main idea in solving a particular problem. This algorithm is implemented through computer simulations starting from the individual population that will be randomly generated and then evaluated to achieve the best solution. Random search is included in part of stochastic optimization and global optimization. Random search is a direct search method that does not require derivatives to search for continue domains. The purpose of this study was to see the effect of population initialization with random search on algorithms evolving in TSP optimization. Results of initialization strategy implementation Random search has shown more optimal results compared to pure initialization without using random search. This is due to the initialization searching for space for random initialization.</p>

Implementation of Random Search Algorithm with FSSRS (Fixed Step Size Random Search) for Applicating the Patrol System Based on Mobile Computing

“…However, this algorithm has the disadvantage that it is trapped into a local optimum, the FA parameter is set unchanged during iteration and does not remember the history of each situation in each iteration [13]. Then research on the random search algorithm conducted by Fitiyani, et al regarding the effect of initializing the random search population on the evolved algorithm in optimizing the Traveling Salesman Problem (TSP) [14]. Using data on the effect of changes in fitness and diversity scores at each point of the path, it was then initialized with a generation number of 100 in each experiment.…”