Abstract
In order to improve the accuracy of the artificial bee colony algorithm (ABC) on vehicle routing problem with time window (VRPTW),This paper makes the following improvements to the ABC :We introduce three kinds of neighborhood search methods,In the leader bee and follower bee search stage,we changing the single search mode into a three-way search method,which improves the optimization depth of the algorithm.Conducting multiple neighborhood searches of new food sources generated by the scouter bee and proceeding to the next iteration has enhanced the survival of new food sources and increased the diversity of populations. The global optimal solution is recorded by setting and updating the bulletin board. Simulation experiments show that the improved discrete ABC algorithm has obvious advantages in solving large-scale VRPTW. Therefore, the improved discrete ABC algorithm has great potential and application value in solving VRPTW.
Recommended Citation
Chen, Cong and Zhou, Kang, "Application of Artificial Bee Colony Algorithm in Vehicle Routing Problem With Time Windows" (2018). CONF-IRM 2018 Proceedings. 14.
https://aisel.aisnet.org/confirm2018/14