A Hybrid Bat Algorithm with Path Relinking for Capacitated Vehicle Routing Problem
Joint Authors
Zhou, Yongquan
Xie, Jian
Zheng, Hongqing
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-08-28
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Zhou, Yongquan& Xie, Jian& Zheng, Hongqing. 2013. A Hybrid Bat Algorithm with Path Relinking for Capacitated Vehicle Routing Problem. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-1031849
Modern Language Association (MLA)
Zhou, Yongquan…[et al.]. A Hybrid Bat Algorithm with Path Relinking for Capacitated Vehicle Routing Problem. Mathematical Problems in Engineering No. 2013 (2013), pp.1-10.
https://search.emarefa.net/detail/BIM-1031849
American Medical Association (AMA)
Zhou, Yongquan& Xie, Jian& Zheng, Hongqing. A Hybrid Bat Algorithm with Path Relinking for Capacitated Vehicle Routing Problem. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-1031849
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1031849