Skoči na glavni sadržaj

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ć ; Department of Mathematics, University of Zagreb, Croatia


Puni tekst: engleski pdf 189 Kb

str. 51-58

preuzimanja: 648

citiraj


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

https://hrcak.srce.hr/84065

Posjeta: 1.000 *