Research on Hybrid Genetic Algorithm for Min-Max Vehicle Routing Problem

Abstract

The present study is focused on the Min-Max Vehicle Routing Problem. According to the characteristics of model, hybrid 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 of the solution; retain the best selection so as to guard the diversity of group. The study adopts 2- exchange mutation operator, combine hill-climbing algorithm to strengthen the partial searching ability of chromosome. At last, it uses simulated experiments to prove the effectiveness and feasibility of this algorithm, and provides clues for massively solving practical problems.