期刊
MATHEMATICAL PROBLEMS IN ENGINEERING
卷 2013, 期 -, 页码 -出版社
HINDAWI LTD
DOI: 10.1155/2013/392789
关键词
-
资金
- National Science Foundation of China [61165015]
- Key Project of Guangxi Science Foundation [2012GXNSFDA053028]
- Key Project of Guangxi High School Science Foundation [20121ZD008]
- Open Research Fund Program of Key Lab of Intelligent Perception and Image Understanding of Ministry of Education of China [IPIU01201100]
- Innovation Project of Guangxi Graduate Education [YCSZ2012063]
The capacitated vehicle routing problem (CVRP) is an NP-hard problem with wide engineering and theoretical background. In this paper, a hybrid bat algorithm with path relinking (HBA-PR) is proposed to solve CVRP. The HBA-PR is constructed based on the framework of continuous bat algorithm; the greedy randomized adaptive search procedure (GRASP) and path relinking are effectively integrated into bat algorithm. Moreover, in order to further improve the performance, the random subsequences and single-point local search are operated with certain loudness (probability). In order to verify the validity of the method in this paper, and it's efficiency and with other existing methods, several classical CVRP instances from three classes of CVRP benchmarks are selected to tested. Experimental results and comparisons show that the HBA-PR is effective for CVRP.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据