期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 215, 期 1, 页码 126-135出版社
ELSEVIER
DOI: 10.1016/j.ejor.2011.06.006
关键词
Routing; Artificial bee colony; Metaheuristic
资金
- Hui Oi Chow Trust [200902172003]
- University Research Committee of the University of Hong Kong [201001159008, 201011159026]
This paper introduces an artificial bee colony heuristic for solving the capacitated vehicle routing problem. The artificial bee colony heuristic is a swarm-based heuristic, which mimics the foraging behavior of a honey bee swarm. An enhanced version of the artificial bee colony heuristic is also proposed to improve the solution quality of the original version. The performance of the enhanced heuristic is evaluated on two sets of standard benchmark instances, and compared with the original artificial bee colony heuristic. The computational results show that the enhanced heuristic outperforms the original one, and can produce good solutions when compared with the existing heuristics. These results seem to indicate that the enhanced heuristic is an alternative to solve the capacitated vehicle routing problem. (C) 2011 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据