By Topic

Research on vehicle routing problem based on improved hybrid genetic algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Chunyu Ren ; School of Information Science and Technology, Heilongjiang University, Harbin, Heilongjiang Province, China

Vehicle route problem of logistics distribution is the important step optimizing logistics distribution. According to the traditional genetic algorithm shortcomings of slowly convergent speed, weakly partial searching ability and easily premature, therefore, hybrid genetic algorithm is used to get the optimization solution, namely, use dualistic coding so as to simplify the problem and improve the searching efficiency of genetic algorithm. The individual amount control choice strategy so as to guard the diversity of group. Improved route crossover operators can avoid destroying good gene parts during the course of ordinal crossover so as that the algorithm can be convergent to the optimization as whole. Adopt self-adaptive thought to strengthen the partial searching ability of chromosome, combine hill-climbing algorithm, and improve the convergent speed of algorithm. Finally, the good performance of improved algorithm can be proved by experiment calculation and concrete examples.

Published in:

Intelligent Control and Automation, 2008. WCICA 2008. 7th World Congress on

Date of Conference:

25-27 June 2008