Skip to the main content

Journal of computing and information technology, Vol. 20 No. 1, 2012.

Original scientific paper

https://doi.org/10.2498/cit.1002019

An Evolutionary Algorithm Based on Repeated Mutations for Solving the Capacitated Vehicle Routing Problem

Krunoslav Puljić orcid id orcid.org/0000-0003-1461-2828 ; Department of Mathematics, University of Zagreb, Croatia

Full text: english pdf 189 Kb

page 51-58

downloads: 828

cite

Abstract

An evolutionary algorithm for solving the capacitated vehicle routing problem is described. The algorithm employs repeated mutations in a manner similar to local search. Experiments are presented, where the algorithm has been implemented and tested on some benchmark problem instances.

Keywords

capacitated vehicle routing problem; evolutionary algorithms; repeated mutations; local search; experiments

Hrčak ID:

84065

URI

https://hrcak.srce.hr/84065

Publication date:

30.3.2012.

Visits: 1.523 *