用混合遗传算法求解物流配送路径优化问题的研究

Study on the Optimization of Physical Distribution Routing Problem by Using Hybrid Genetic Algorithm

论文建立了物流配送路径优化问题的数学模型 ,并针对遗传算法在局部搜索能力方面的不足 ,提出将爬山算法与遗传算法相结合 ,从而构造了求解物流配送路径优化问题的混合遗传算法 ,并进行了实验计算。计算结果表明 ,用混合遗传算法求解物流配送路径优化问题 ,可以在一定程度上克服遗传算法在局部搜索能力方面的不足和爬山算法在全局搜索能力方面的不足 。

This paper establishes the optimizing model on physical distribution routing problem.On the basis of analyzing the weakness of genetic algorithm in local search,this paper builds a hybrid genetic algorithm which is the combination of genetic algorithm and local search algorithm for solving physical distribution routing problem,and makes some experimental computations.The computational results demonstrate that the hybrid genetic algorithm can overcome the weakness of genetic algorithm and local search algorithm,so the high quality solutions to the physical distribution routing problem can be obtained.