The Shortest Path Optimization Method using Hybrid Genetic Algorithm
Tao Ning, Chen Guang Guo, Lijuan Wang · International Journal of Advancements in Computing Technology · 2011
The shortest path problem is one of the most important operation planning in traffic navigation system. To the view of optimization, proposed the hybrid genetic algorithm of combining general genetic algorithm and pattern search method.Use simulation examples to verify the feasibility and effectiveness of the new method, experimental results show that the standard deviation is smaller, the pr-ecision is of the shortest path is more accurate and the algorithm is more stable using the proposed method.