主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

中国管理科学 ›› 2002, Vol. ›› Issue (5): 51-56.

• 论文 • 上一篇    下一篇

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

郎茂祥, 胡思继   

  1. 北方交通大学交通运输学院, 北京, 100044
  • 收稿日期:2001-08-09 出版日期:2002-10-28 发布日期:2012-03-06

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

LANG Mao-xiang, HU Si-ji   

  1. School of Traffic and Transportation, Northern Jiaotong University, Beijing 100044, China
  • Received:2001-08-09 Online:2002-10-28 Published:2012-03-06

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

关键词: 物流配送, 混合遗传算法, 遗传算法, 爬山算法, 优化

Abstract: 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.

Key words: physical distribution, hybrid genetic algorithm, genetic algorithm, local search algorithm, optimization

中图分类号: