Title :
Two-phase multi-swarm PSO and the dynamic vehicle routing problem
Author :
Okulewicz, M. ; Mandziuk, J.
Author_Institution :
Fac. of Math. & Inf. Sci., Warsaw Univ. of Technol., Warsaw, Poland
Abstract :
In this paper a new 2-phase multi-swarm Particle Swarm Optimization approach to solving Dynamic Vehicle Routing Problem is proposed and compared with our previous single-swarm approach and with the PSO-based method proposed by other authors. Furthermore, several evaluation functions and problem encodings are proposed and experimentally verified on a set of standard benchmark sets. For a cut-off time set in the middle of a day our method found new best-literature results for 17 out of 21 tested problem instances.
Keywords :
particle swarm optimisation; vehicle routing; dynamic vehicle routing problem; particle swarm optimization; two-phase multiswarm PSO; Benchmark testing; Clustering algorithms; Encoding; Optimization; Particle swarm optimization; Vehicle dynamics; Vehicles;
Conference_Titel :
Computational Intelligence for Human-like Intelligence (CIHLI), 2014 IEEE Symposium on
Conference_Location :
Orlando, FL
DOI :
10.1109/CIHLI.2014.7013391
