An Effective Cuckoo Search Approach With Dynamic Crossover For Solving The Vehicle Routing Problem

摘要：

　　A new meta-heuristic approach--Cuckoo Search algorithm (CS) is applied to solve the classical Vehicle Routing Problem(VRP).In view of the low optimizing accuracy and poor population diversity of a typical CS algorithm, we presented a dynamic crossover operator which can enrich the population diversity and avoid the individual convergence on local optimum, and applied it to the CS algorithm, this would enhance the global optimization ability efficiently.Several experimental results and comparisons showed that the Cuckoo Search algorithm with Dynamic Crossover operation (CSDC) had good optimizing accuracy and stable performance in solving the problem of VRP, so it is a kind of effective approach for solving the VRP.

关键词： vehicle routing problem cuckoo search algorithm dynamic crossover

作者: Qing-yong MENG Qi-hui ZHANG Wen-bin YAO

作者单位: School of Logistics Technology Zhejiang Technical Institute of Economics, Hangzhou, China

会议类型: 国际会议

会议名称: The 6th International Conference on Logistics and Supply Chain Management 2016(第六届物流工程与供应链管理国际研讨会)

会议地点: 长沙

会议语种:英文

页码: 48-57

在线出版日期: 2016-12-01（万方平台首次上网日期，不代表论文的发表时间）