A Hybrid Bat Algorithm with Path Relinking for the Capacitated Vehicle Routing Problem

2015 ◽  
pp. 255-276 ◽  
Author(s):  
Yongquan Zhou ◽  
Qifang Luo ◽  
Jian Xie ◽  
Hongqing Zheng
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Bat Algorithm ◽  
Path Relinking ◽  
Routing Problem ◽  
Capacitated Vehicle Routing Problem ◽  
Capacitated Vehicle

scholarly journals A Hybrid Bat Algorithm with Path Relinking for Capacitated Vehicle Routing Problem

2013 ◽  
Vol 2013 ◽  
pp. 1-10 ◽  
Author(s):  
Yongquan Zhou ◽  
Jian Xie ◽  
Hongqing Zheng
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Single Point ◽  
Bat Algorithm ◽  
Theoretical Background ◽  
Path Relinking ◽  
Routing Problem ◽  
Capacitated Vehicle Routing Problem ◽  
Np Hard Problem ◽  
Capacitated Vehicle

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.

Sign in / Sign up

Export Citation Format

Share Document