Genetic Algorithm Design and Application on Vehicle Routing Problem
Tang Kun (Glorious Sun School of Business and Management, Dong Hua University, Shanghai, 200051)
In logistic management research, vehicle routing problem has gained a lot of attention. However, as a NP hard problem, vehicle routing problem is hard to draw a satisfactory conclusion by using traditional optimal algorithm. This paper uses a improved crossover and genetic operator, designs a nature number based genetic algorithm, uses them to solve this problem and has a good result.