|
|||||
|
|
| 改进混合遗传算法在车辆路线问题中的应用研究 | |
| 作者姓名： | 任春玉 |
| 作者单位： | 黑龙江大学信息科学与技术学院,哈尔滨,150080 |
| 基金项目： | 黑龙江教育厅项目(11521213),黑龙江省科技攻关项目(GB05D202-3) |
| 摘 要： | 物流配送车辆路线问题,是物流配送优化中不可缺少的环节.针对传统的遗传算法存在收敛速度慢,局部搜索能力差,易早熟的缺点,采用混合遗传算法进行优化求解.即采用二重结构编码,可以使问题变得更简洁,提高遗传法的搜索效率.用个体数量控制选择策略,以保证群体的多样性,用改进的顺序交叉算子避免优良基因片断在顺序交叉时被破坏,保证算法能够收敛到全局最优.结合具体实例,通过实验计算证明了该改进算法的良好性能. |
| 关 键 词： | 车辆路线问题 二重结构编码 个体数量控制 改进顺序交叉 改进混合遗传算法 改进混合遗传算法 车辆路线问题 应用 研究 Routing Problem Vehicle Hybrid Genetic Algorithm Improved Application 性能 改进算法 计算 实验 结合 全局最优 收敛 破坏 顺序交叉 基因片断 交叉算子 |
| 修稿时间： | 2007-08-22 |
| 本文献已被 万方数据 等数据库收录！ | |