Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/67526
Title: An improved artificial bee colony algorithm for the capacitated vehicle routing problem
Authors: Zhang, S
Lee, CKM 
Keywords: Swarm intelligence
Artificial bee colony algorithm
Capacitated vehicle routing problem
Issue Date: 2015
Publisher: Institute of Electrical and Electronics Engineers
Source: 2015 IEEE International Conference on Systems, Man, and Cybernetics, Kowloon Tong, Hong Kong, October 09, 2015-October 12, 2015, IEEE, p.2124-2128 How to cite?
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.
URI: http://hdl.handle.net/10397/67526
ISBN: 978-1-4799-8697-2 (electronic)
978-1-4799-8696-5 (USB)
DOI: 10.1109/SMC.2015.371
Appears in Collections:Conference Paper

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

SCOPUSTM   
Citations

1
Last Week
0
Last month
Citations as of Nov 16, 2017

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
Citations as of Nov 17, 2017

Page view(s)

8
Last Week
1
Last month
Checked on Nov 12, 2017

Google ScholarTM

Check

Altmetric



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