IMPLEMENTATION HYBRID GENETIC ALGORITHM WITH ADAPTIVE LOCAL SEARCH SCHEME FOR SOLVING TRAVELING SALESMAN PROBLEM ON ANDROID
Teguh Narwadi, d Subiyanto, Arief Arfriandi · PONTE International Scientific Researchs Journal · 2016
A weaknesses of the genetic algorithm (GA) is when GA traps to a local optimum and unable\r to escape, so its performance continues to deteriorate. One of the methods to overcome these weaknesses\r is hybrid genetic algorithm with adaptive local search scheme (HGA). This paper present application of\r HGA to effectively solve the traveling salesman problem. This application was developed on android\r because android is now widely used around the world and it is mobile system. The use of local search\r technique to search for a better solution in the neighborhood. If it finds a better solution, it changes the\r current solution GA with this new one. For local search scheme that can automatically control the use of\r local search technique into GA so that local search is adaptive to the GA. The best solution is generated\r by the algorithm shown in google maps on android. In the experiment, to test the effectiveness of the\r HGA is compare with GA in 5 sample from the cities in Central Java, Indonesia with different numbers of\r cities. According to the experiment results obtained that in 3 tests out of 5 (60%), HGA found the optimal\r solutions and in 2 test (40%), found the same with the best solution of GA. The worst solution and the\r average solution HGA shows in 5 tests out of 5 (100%) is better than GA. The results have shown that the\r hybrid genetic algorithm outperforms the genetic algorithm especially in the case with the problem higher\r complexity.