会议专题

Research on the Application of Improved Hybrid Genetic Algorithm in Open Vehicle Routing Problem

Open 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 ordinal 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. Finally, the good performance of improved algorithm can be proved by experiment calculation and concrete examples.

Open vehicle route problem dualistic coding individual amount control improved ordinal crossover hybrid genetic algorithm

Ren chunyu Li shiwei Yue bing

School of information science and technology Heilongjiang University Harbin, China

国际会议

Second International Symposium on Electronic Commerce and Security(第二届电子商务与安全国际研究大会)(ISECS 2009)

南昌

英文

532-535

2009-05-22(万方平台首次上网日期,不代表论文的发表时间)