Memetic Differential Evolution for Vehicle Routing Problem with Time Windows
In this paper, an improved memetic differential evolution algorithm with generalized fitness (MDEGF) is proposed for vehicle routing problem with time windows (VRPTW). A generalized fitness strategy is designed to evaluate the quality of source-individuals, which incorporates three simple local search techniques and helps to improve the convergent performance. Experimental results show that the novel algorithm can solve the VRPTW and obtain better solution in short time.
KeywordsVehicle Routing Problem Optimization Differential Evolution Local Search
Unable to display preview. Download preview PDF.
- 3.Vidal, T., Crainic, T.G., Gendreau, M., Prins, C.: A Hybrid Genetic Algorithm with Adaptive Diversity Management for a Large Class of Vehicle Routing Problems with Time Windows. Tech. Rep. 61, CIRRELT (2011)Google Scholar
- 8.Storn, R., Price, K.: Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces. International Computer Science Institute-Publications-TR (1995)Google Scholar