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

S. Z. Zhang; Ka Man Lee

doi:10.1109/SMC.2015.371

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

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-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 language	English
Title of host publication	Proceedings - 2015 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015
Publisher	IEEE
Pages	2124-2128
Number of pages	5
ISBN (Electronic)	9781479986965
DOIs	https://doi.org/10.1109/SMC.2015.371
Publication status	Published - 12 Jan 2016
Event	IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015 - City University of Hong Kong, Kowloon Tong, Hong Kong Duration: 9 Oct 2015 → 12 Oct 2015

Conference

Conference	IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015
Country/Territory	Hong Kong
City	Kowloon Tong
Period	9/10/15 → 12/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

More information

10.1109/SMC.2015.371

Cite this

@inproceedings{c0231c0b7a7c446186d9d8b6b1e1dca9,

title = "An Improved Artificial Bee Colony Algorithm for the Capacitated Vehicle Routing Problem",

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 = "Artificial Bee Colony Algorithm, Capacitated Vehicle Routing Problem, Swarm Intelligence",

author = "Zhang, {S. Z.} and Lee, {Ka Man}",

year = "2016",

month = jan,

day = "12",

doi = "10.1109/SMC.2015.371",

language = "English",

pages = "2124--2128",

booktitle = "Proceedings - 2015 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015",

publisher = "IEEE",

address = "United States",

note = "IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015 ; Conference date: 09-10-2015 Through 12-10-2015",

}

Zhang, SZ & Lee, KM 2016, An Improved Artificial Bee Colony Algorithm for the Capacitated Vehicle Routing Problem. in Proceedings - 2015 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015., 7379503, IEEE, pp. 2124-2128, IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015, Kowloon Tong, Hong Kong, 9/10/15. https://doi.org/10.1109/SMC.2015.371

An Improved Artificial Bee Colony Algorithm for the Capacitated Vehicle Routing Problem. / Zhang, S. Z.; Lee, Ka Man.

Proceedings - 2015 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015. IEEE, 2016. p. 2124-2128 7379503.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

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

AU - Zhang, S. Z.

AU - Lee, Ka Man

PY - 2016/1/12

Y1 - 2016/1/12

N2 - 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.

AB - 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.

KW - Artificial Bee Colony Algorithm

KW - Capacitated Vehicle Routing Problem

KW - Swarm Intelligence

UR - http://www.scopus.com/inward/record.url?scp=84964440197&partnerID=8YFLogxK

U2 - 10.1109/SMC.2015.371

DO - 10.1109/SMC.2015.371

M3 - Conference article published in proceeding or book

SP - 2124

EP - 2128

BT - Proceedings - 2015 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015

PB - IEEE

T2 - IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015

Y2 - 9 October 2015 through 12 October 2015

ER -

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

Abstract

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Cite this