Research On The Shortest Path Problem Based On Improved Genetic Algorithm

Baoliang Wang,Susu Yao,Kaining Lu,Huizhen Zhao
DOI: https://doi.org/10.1007/978-3-319-74521-3_20
2018-01-01
Abstract:Aiming at the complex large-scale shortest path problem, a modified genetic learning algorithm has been offered. Firstly, in order to prevent premature convergence of evolution population, a new fitness function for the shortest path is proposed. At the same time, to ensure the global search ability of the algorithm a selection method of crossover probability is proposed. And to ensure the local search ability of genetic algorithm a selection method of mutation probability is proposed. The experimental results show that the modified genetic algorithm has a better success rate compared with the traditional algorithm.
What problem does this paper attempt to address?