A New Hybrid Method of Genetic Algorithm,Tabu and Chaotic Search ForCVRPTW

摘要：

This paper proposes a method for solving Capacitated Vehicle Routing Problem with Hard Time Window (CVRPTW). This method combines the traditional Genetic Algorithm which is frequently used in solving NP-hard problems and the idea of Chaotic Search together to work for a better result. The Logistic Mapping mechanism is adopted to create more new genes and contribute to diversity. In addition, Tabu search is used for accelerating the whole method and jumping out of local optimal. We confirmed that the proposed method shows good performance for CVRPTW. Furthermore, by comparing with the results calculated without chaotic search and some up-to-date best results in Solomon Benchmark, the proposed method is testified to be feasible and applicable.

关键词： Genetic Algorithm Tabu Search Chaotic Search Logistic Mapping

作者: Lin Lin Jianming Hu Boan Shen

作者单位: Department of Automation, TNList,Tsinghua University Beijing, China

会议类型: 国际会议

会议名称: 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems(2010 IEEE 智能计算与智能系统国际会议 ICIS 2010)

会议地点: 厦门

会议语种:英文

页码: 336-340

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