| 基于改进遗传算法的物流配送路线优化研究 |
| |
| 引用本文： | 李仁安,袁际军.基于改进遗传算法的物流配送路线优化研究[J].武汉理工大学学报,2004,26(12):99-101. |
| |
| 作者姓名： | 李仁安 袁际军 |
| |
| 作者单位： | 武汉理工大学管理学院,武汉,430070 |
| |
| 基金项目： | 湖北省科技攻关项目(2002AA201C17,2002AA401C19,2002AA401C53) |
| |
| 摘 要： | 在分析车辆路径问题(VRP)现有启发式算法的基础上，建立了考虑路线安排的物流配送方案模型，并提出了求解该问题的一种改进遗传算法(IGA)。方法的核心在于针对遗传算法的局部搜索能力的不足，在选择、交叉、变异等遗传操作之后，引入逆转换位算子，根据适应度是否增加，对新产生的染色体进行多次逆转操作。应用C语言编程进行模拟计算，结果表明该改进遗传算法明显增强了群体演化的质量，提高了算法收敛速度，较好地解决了“早熟收敛”问题。
|
| 关 键 词： | 改进遗传算法 物流配送 车辆路线问题（VRP） 逆转换位算子 |
| 文章编号： | 1671-4431(2004)12-0099-03 |
Research on the Optimization of Logistics Distribution Routing Based on Improved Genetic Algorithm |
| |
| LI Ren-an,YUAN Ji-jun.Research on the Optimization of Logistics Distribution Routing Based on Improved Genetic Algorithm[J].Journal of Wuhan University of Technology,2004,26(12):99-101. |
| |
| Authors: | LI Ren-an YUAN Ji-jun |
| |
| Abstract: | |
| |
| Keywords: | improved genetic algorithm(IGA) logistics distribution vehicle routing problem(VRP) inversion operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
