|
计算机应用研究 2012
Fusion algorithm for vehicle routing problem with soft time windows
|
Abstract:
This paper designed a fusion optimization algorithm of genetic algorithm and mutated ant colony algorithm. It used the excellent gene protection strategy and introduced a mutation mechanism and improved the pheromone updating methods, to improve the speed to search routing path and solve global ability. After experiments, the results verify this algorithm can obtain problem optimal solution or approximate optimal solution effectively and quickly.