Applying Genetic Algorithm for Capacitated Vehicle Routing Problem
The present study is focused on the Capacitated Vehicle Routing Problem (CVRP).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 2-exchange mutation operator to strengthen the partial searching ability of chromosome.Secondly,the improved route crossover operation can avoid destroying good gene parts.Finally,the good performance of improved algorithm can be proved by experiment calculation and concrete examples.
CVRP natural coding retain the best selection 2-exchange mutation operator improved route crossover operation
Chunyu REN
School of Information science and technology,Heilongjiang University,Harbin,China
国际会议
沈阳
英文
519-522
2012-09-26（万方平台首次上网日期，不代表论文的发表时间）