Study on Improved Genetic Algorithm for Min-Max Vehicle Routing Problem
The present study is focused on the Min-Max Vehicle Routing Problem (MMVRP). Improved genetic algorithm is used to get the optimization solution. First of all, use natural number coding so as to simplify the problem; apply insertion method so as to improve the feasibility; retain the best selection so as to guard the diversity of group; adopt self-adaptive method to strengthen the partial searching ability of chromosome. Finally, the good performance of improved algorithm can be proved by experiment calculation and concrete examples.
Helen Zhang, Gang Shen and David Jin
C. Y. Ren "Study on Improved Genetic Algorithm for Min-Max Vehicle Routing Problem", Advanced Materials Research, Vols. 225-226, pp. 1266-1269, 2011