An Improved GA for Solving Multiple Depot VRP

Yudong Zhang,Genlin Ji,Shuihua Wang,Preetha Phillips,William Wang,Elizabeth Lee
DOI: https://doi.org/10.2991/iiicec-15.2015.126
2015-01-01
Abstract:Multi-depot vehicle routing problem is a NP-hard combinatorial optimization problem. In this paper, we proposed an improved genetic algorithm (GA), which combined GA with fitness- scaling and local search. The experiments compared the proposed approach with standard GA, simulated annealing, Tabu search, and particle swarm optimization. The results showed that the proposed method was superior to GA, SA, TS, and PSO, w.r.t. solution accuracy.
What problem does this paper attempt to address?