期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
混合遗传算法求解多中心联合配送路径问题 被引量:15
1
作者 范厚明 徐振林 +2 位作者 李阳 刘文琪 耿静 《上海交通大学学报》 EI CAS CSCD 北大核心 2019年第8期1000-1009,共10页
针对传统遗传算法在求解多中心车辆路径问题时存在:传统编解码方式引起的染色体长度不固定导致计算效率低下和易产生不可行解;扰动过程中双亲遗传算子计算效率较低;难以平衡不同进化时期种群中精英比例与种群多样性间、搜索深度与搜索... 针对传统遗传算法在求解多中心车辆路径问题时存在:传统编解码方式引起的染色体长度不固定导致计算效率低下和易产生不可行解;扰动过程中双亲遗传算子计算效率较低;难以平衡不同进化时期种群中精英比例与种群多样性间、搜索深度与搜索广度间的关系等问题,本文设计一种混合遗传算法,在编解码方式上将配送网络信息分开表达,提高计算效率;在选择操作上引入平衡精英比例与种群多样性的控制参数;此外,还提出一种自适应搜索范围策略,以有效平衡搜索深度与搜索广度间的关系.通过实验例证和对比分析,验证了算法的有效性.研究成果为求解多中心联合配送车辆路径问题提供一种新思路,也可为相关的物流配送决策提供指导. 展开更多
关键词 联合配送 多中心车辆路径问题 混合遗传算法 自适应搜索范围策略
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部