Pencarian Rute Optimum Menggunakan Algoritma Genetika

Genetic algorithm can be used to solve optimation problems, such as for finding optimal route, which may be influenced by many internal conditions. In this paper, genetic algorithm was implemented to search optimal route from the start point to the destination point. Genetic algorithm system was designed by using bit string - chromosome representation, thus the mutation used was bit mutation. The selection method used was roulette wheel, elitism and hybrid selection between roulette wheel and elitism. There were two kind of crossover points used - one and two cut point crossover. From the experiments, we could conclude that the genetic algorithm system design worked well and solved the optimation problems