Research of using genetic algorithm of improvement to compute the most short path

The genetic algorithm is a computation model that simulates Darwin´s genetic selection and the natural selection organic evolution process. Its thought stems from the biological genetics and the survival of the fittest natural law, and has ldquothe survival + examinationrdquo iterative process searching algorithm. As one kind of new global optimization searching algorithm, the genetic algorithm by its simple general, robustness strong, is suitable for the parallel processing as well as highly effective, practical and so on outstanding feature, it obtained the widespread application in each domain, has obtained the good results, and becomes one of gradually important intelligent algorithms. This article makes the improvement to the original genetic algorithm, and uses the C++ language to realize, through to the TSP question´s test experiment, after obtaining the improvement the result, the effect is very good.