Hybrid ABC algorithm for the capacitated vehicle routing problem

Ryo Nagaya; Atsushi Inoie

8th International Conference on Bio-inspired Information and Communications Technologies (formerly BIONETICS)

Research Article

Hybrid ABC algorithm for the capacitated vehicle routing problem

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/icst.bict.2014.257837,
    author={Ryo Nagaya and Atsushi Inoie},
    title={Hybrid ABC algorithm for the capacitated vehicle routing problem},
    proceedings={8th International Conference on Bio-inspired Information and Communications Technologies (formerly BIONETICS)},
    publisher={ICST},
    proceedings_a={BICT},
    year={2015},
    month={2},
    keywords={artificial bee colony algorithm capacitated vehicle routing problem simulated annealing},
    doi={10.4108/icst.bict.2014.257837}
}

Ryo Nagaya
Atsushi Inoie
Year: 2015
Hybrid ABC algorithm for the capacitated vehicle routing problem
BICT
ACM
DOI: 10.4108/icst.bict.2014.257837

Ryo Nagaya¹^,*, Atsushi Inoie¹

1: Kanagawa Institute of Technology

*Contact email: s1385003@cce.kanagawa-it.ac.jp

Abstract

An effective meta-heuristic algorithm for a capacitated vehicle routing problem (CVRP) is studied. In this paper, we proposed the artificial bee colony (ABC) algorithm combined with simulated annealing (SA), and applied the algorithm to a simple CVRP model. We show the advantage of the proposed algorithm through some numerical experiments.

Keywords: artificial bee colony algorithm capacitated vehicle routing problem simulated annealing

Published: 2015-02-02
Publisher: ICST
Appears in: ACM Digital Library

: http://dx.doi.org/10.4108/icst.bict.2014.257837