2011 | OriginalPaper | Chapter
Research on Hybrid Genetic Algorithm for Min-Max Vehicle Routing Problem
Author : Chunyu Ren
Published in: Advanced Research on Computer Science and Information Engineering
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.