|
|||||
|
|
| 混合遗传算法求解多中心联合配送路径问题 | |
| 引用本文： | 范厚明,徐振林,李阳,刘文琪,耿静.混合遗传算法求解多中心联合配送路径问题[J].上海交通大学学报,2019(8). |
| 作者姓名： | 范厚明 徐振林 李阳 刘文琪 耿静 |
| 作者单位： | 大连海事大学交通运输工程学院;大连海事大学战略管理与系统规划研究所 |
| 摘 要： | 针对传统遗传算法在求解多中心车辆路径问题时存在:传统编解码方式引起的染色体长度不固定导致计算效率低下和易产生不可行解;扰动过程中双亲遗传算子计算效率较低;难以平衡不同进化时期种群中精英比例与种群多样性间、搜索深度与搜索广度间的关系等问题,本文设计一种混合遗传算法,在编解码方式上将配送网络信息分开表达,提高计算效率;在选择操作上引入平衡精英比例与种群多样性的控制参数;此外,还提出一种自适应搜索范围策略,以有效平衡搜索深度与搜索广度间的关系.通过实验例证和对比分析,验证了算法的有效性.研究成果为求解多中心联合配送车辆路径问题提供一种新思路,也可为相关的物流配送决策提供指导. |
| 本文献已被 CNKI 等数据库收录！ | |