| 用混合遗传算法求解物流配送路径优化问题的研究 |
| |
| 引用本文： | 郎茂祥,胡思继.用混合遗传算法求解物流配送路径优化问题的研究[J].中国管理科学,2002,10(5):51-56. |
| |
| 作者姓名： | 郎茂祥 胡思继 |
| |
| 作者单位： | 北方交通大学交通运输学院, 北京, 100044 |
| |
| 摘 要： | 论文建立了物流配送路径优化问题的数学模型,并针对遗传算法在局部搜索能力方面的不足,提出将爬山算法与遗传算法相结合,从而构造了求解物流配送路径优化问题的混合遗传算法,并进行了实验计算。计算结果表明,用混合遗传算法求解物流配送路径优化问题,可以在一定程度上克服遗传算法在局部搜索能力方面的不足和爬山算法在全局搜索能力方面的不足,从而得到质量较高的解。
|
| 关 键 词： | 物流配送 混合遗传算法 遗传算法 爬山算法 优化 |
| 文章编号： | 1003-207X(2002)05-0051-06 |
| 收稿时间： | 2001-08-09; |
| 修稿时间： | 2001年8月9日 |
Study on the Optimization of Physical Distribution Routing Problem by Using Hybrid Genetic Algorithm |
| |
| LANG Mao-xiang,HU Si-ji.Study on the Optimization of Physical Distribution Routing Problem by Using Hybrid Genetic Algorithm[J].Chinese Journal of Management Science,2002,10(5):51-56. |
| |
| Authors: | LANG Mao-xiang HU Si-ji |
| |
| Institution: | School of Traffic and Transportation, Northern Jiaotong University, Beijing 100044, China |
| |
| 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. |
| |
| Keywords: | physical distribution hybrid genetic algorithm genetic algorithm local search algorithm optimization |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《中国管理科学》浏览原始摘要信息 |
| 点击此处可从《中国管理科学》下载免费的PDF全文 |
|
