Improved genetic algorithm with double populations for vehicle routing problem
HE Xing-wu · Jisuanji gongcheng yu sheji · 2007
An improved genetic algorithm with double populations to address the classical capacitated vehicle routing problem(VRP) is proposed.The basic scheme consists in concurrently evolving two populations of solutions to avoid the disadvantages in common double populations genetic algorithm using new crossover operators combining new strategy for the crossover between populations.Ac-cording to computational experiment result,the improved double populations algorithm can improve the optimized effect of the VRP ob-viously in comparison with other genetic algorithms.Experimental results demonstrate the proposed algorithm can find the optimal or near optimal solution to the vehicle routing problem effectively.