Bio-inspired metaheuristics for the vehicle routing problem
Daniela Ponce · 2009
The paper proposes a metaheuristic algorithm based on particle swarm optimization (PSO) for the problem of vehicle routing (VRP). A direct sequence-based representation of VRP solution is defined, i.e. each particle represents a set of feasible vehicle routes. After initial routes have been constructed, a modified edge recombination crossover operator is used to move particles towards better solutions. The paper presents early results on application of the proposed PSO algorithm to VRP.