用混合遗传算法解决有时间窗的车辆路径规划问题

阎庆; 邰蕾蕾

首页> 中文期刊>安徽大学学报（自然科学版） >用混合遗传算法解决有时间窗的车辆路径规划问题

用混合遗传算法解决有时间窗的车辆路径规划问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

有时间窗约束的车辆路径规划问题是一种NP-hard问题,这种问题往往采用遗传算法来解决.但是传统的遗传算法本身存在的不足将严重影响整个算法的性能.本文设计了一种混合遗传算法,并进行了仿真试验.试验结果表明,用这种算法求解带有时间窗约束的车辆调度问题,可以在一定程度上克服上述问题,从而得到较高质量的解.

著录项

来源
《安徽大学学报（自然科学版）》|2007年第2期|41-44|共4页
作者
阎庆; 邰蕾蕾;
展开▼
作者单位

安徽大学,电子科学与技术学院,安徽,合肥,230039;

安徽中医学院,医药经济管理学院,安徽,合肥,230036;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
时间窗; 遗传算法; 模拟退火算法;
入库时间 2023-07-25 22:06:13

相似文献

中文文献
外文文献
专利

1. 基于模拟退火遗传算法的有时间窗军械物资运输车辆路径问题研究 [J] . 王勇 ,康喜兵 ,甘勤涛 . 数学学习与研究：教研版 . 2012,第013期
2. 有时间窗约束车辆路径问题的改进遗传算法 [J] . 张建强 ,方卫国 . 计算机工程与应用 . 2010,第032期
3. 带有时间窗约束的车辆路径问题的一种改进遗传算法 [J] . 张钦 ,李辉 . 系统管理学报 . 2010,第5期
4. 蚁群算法和遗传算法融合及其在有时间窗的车辆路径问题中的应用 [J] . 杨鸣亮 ,李蓓智 ,周亚勤 . 工业控制计算机 . 2008,第006期
5. 有时间窗约束的多车场车辆路径问题的改进遗传算法 [J] . 杨元峰 ,崔志明 ,陈建明 . 苏州大学学报（工科版） . 2006,第002期
6. PSO算法在有时间窗的车辆路径中的应用 [C] . 杨志鹏 . 城市轨道交通供电系统新技术年会 . 2009
7. 基于混合遗传算法的有时间窗车辆路径问题研究 [A] . 林清国 . 2007

用混合遗传算法解决有时间窗的车辆路径规划问题

摘要

著录项

相似文献

相关主题

期刊订阅