Please use this identifier to cite or link to this item:
Title: An improved artificial bee colony algorithm for the capacitated vehicle routing problem
Authors: Zhang, S
Lee, CKM 
Issue Date: 2015
Source: 2015 IEEE International Conference on Systems, Man, and Cybernetics, Kowloon Tong, Hong Kong, October 09, 2015-October 12, 2015, IEEE, p.2124-2128
Abstract: The capacitated vehicle routing problem (CVRP) is one of the combinatorial optimization problems with the most widespread applications in practice. Because of the intrinsic computational complexity, the approximate algorithms are commonly employed to solve the CVRP rather than the exact algorithms. In this research, the artificial bee colony algorithm (ABC), derived from the swarm intelligence, is adapted to handle the CVRP. The application of the ABC algorithm in solving the CVRP exploited the inherent features of the swarm intelligence. More importantly, a routing directed ABC algorithm (RABC) is further proposed consisting of numerous improvements in order to enhance the capability of the diversified search and intensified search of the conventional ABC algorithm, which incorporates the useful information from the routing as well. The RABC algorithm is examined with different benchmark test instances. The experimental results show that the RABC algorithm excels the conventional ABC algorithm significantly. Moreover, the application of the RABC algorithm in solving the CVRP can provide practical insights for the implementation of swarm intelligence in solving other combinatorial optimization problems.
Keywords: Swarm intelligence
Artificial bee colony algorithm
Capacitated vehicle routing problem
Publisher: Institute of Electrical and Electronics Engineers
ISBN: 978-1-4799-8697-2 (electronic)
978-1-4799-8696-5 (USB)
DOI: 10.1109/SMC.2015.371
Appears in Collections:Conference Paper

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Aug 18, 2020


Last Week
Last month
Citations as of Sep 21, 2020

Page view(s)

Last Week
Last month
Citations as of Sep 15, 2020

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.