A hybrid approach to enhanced genetic algorithm for route optimization problems

Shortest path problem has emerged to be one of the significant areas research and there are various algorithms involved in it. One successful optimization techniques is genetic algorithm (GA). This paper proposes an efficient hybrid where initially we use a map reduction technique graph then find shortest using conventional with improved crossover operator. On comparing this other algorithms, it been detected that performance modified better as comparison methods terms metrics used for evaluation.