An Improved Artificial Bee Colony Algorithm for the Capacitated Vehicle Routing Problem

S. Z. Zhang, Ka Man Lee

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

14 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationProceedings - 2015 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015
PublisherIEEE
Pages2124-2128
Number of pages5
ISBN (Electronic)9781479986965
DOIs
Publication statusPublished - 12 Jan 2016
EventIEEE International Conference on Systems, Man, and Cybernetics, SMC 2015 - City University of Hong Kong, Kowloon Tong, Hong Kong
Duration: 9 Oct 201512 Oct 2015

Conference

ConferenceIEEE International Conference on Systems, Man, and Cybernetics, SMC 2015
Country/TerritoryHong Kong
CityKowloon Tong
Period9/10/1512/10/15

Keywords

  • Artificial Bee Colony Algorithm
  • Capacitated Vehicle Routing Problem
  • Swarm Intelligence

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Energy Engineering and Power Technology
  • Information Systems and Management
  • Control and Systems Engineering

Cite this