Genetic Algorithm Solves the Optimal Path Problem

Liu Wan-jun,Wang Hua,Wang Ying-bo
DOI: https://doi.org/10.1007/978-3-642-11276-8_33
2012-01-01
Abstract:In view of the solution of optimal path in network transport, the paper uses the basic principle of genetic algorithm to carry on the choice, overlapping and the variation. After the operation of the variation, the new individual variation should be recalculated to determine the fitness of individual choice in order to enhance the astringency of the algorithm. And through a mathematical model simulation experiment, it has some theoretical and practical value.
What problem does this paper attempt to address?