An Improved Genetic Algorithm Based on Normal Distribution for Solving the Traveling Salesman Problem

Traditional genetic algorithm uses ordinary random number as the selection condition of exchange and variation of genetic factors.Inspired by the weed algotithm, the normal distribution sequence is used as a random number library. The location of exchange and variation of genetic factors is read from this library every time and applied to solve the traveling salesman problem.Matlab test shows that this method can improve convergence speed and improve convergence accuracy.