Izvorni znanstveni članak
https://doi.org/10.2498/cit.1002019
An Evolutionary Algorithm Based on Repeated Mutations for Solving the Capacitated Vehicle Routing Problem
Krunoslav Puljić
orcid.org/0000-0003-1461-2828
; Department of Mathematics, University of Zagreb, Croatia
Sažetak
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.
Ključne riječi
capacitated vehicle routing problem; evolutionary algorithms; repeated mutations; local search; experiments
Hrčak ID:
84065
URI
Datum izdavanja:
30.3.2012.
Posjeta: 1.226 *