混合遗传算法求解配送车辆调度问题

混合遗传算法求解配送车辆调度问题
曲倩倩;曲仕茹;温凯歌
【期刊名称】《计算机工程与应用》
【年(卷),期】2008(44)15
【摘要】车辆调度优化是物流配送的关键环节.针时有时间窗的车辆调度问题,综合考虑了路网中的交通状况,提出改进的车辆调度模型.并针对这个模型,设计了混合遗传算法,采用自适应策略调整交叉和变异概率,引进有效的交叉和变异算子,并结合模拟退火算法缓解遗传算法的选择压力,避免早熟收敛.仿真结果表明该算法与标准遗传算法相比有更好的性能.
【总页数】4页(P205-207,227)
【作者】曲倩倩;曲仕茹;温凯歌
【作者单位】西北工业大学,自动化学院,西安,710072;西北工业大学,自动化学院,西安,710072;西北工业大学,自动化学院,西安,710072
【正文语种】中文
【中图分类】TP391.9
【相关文献】
1.基于混合遗传算法的物流配送模糊车辆调度问题研究 [J], 封全喜;刘诚
2.用单亲遗传算法求解配送车辆调度问题的研究 [J], 郎茂祥
3.用混合遗传算法求解物流配送路径优化问题 [J], 傅勉;王世贵;王丹丹
4.混合遗传算法求解双目标带时间窗的车辆调度问题 [J], 张莹;张浩林
5.混合遗传算法求解多中心联合配送路径问题 [J], 范厚明;徐振林;李阳;刘文琪;耿静
因版权原因，仅展示原文概要，查看原文内容请购买。