有时间窗约束车辆路径问题的改进遗传算法

张建强; 方卫国

首页> 中文期刊> 《计算机工程与应用》 >有时间窗约束车辆路径问题的改进遗传算法

有时间窗约束车辆路径问题的改进遗传算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

将遗传算法与禁忌搜索结合起来,设计了一种改进的遗传算法求解有时间窗约束车辆路径问题.采用启发式插入算法产生较优良的遗传操作初始种群,通过改进的逆转变异算子更多继承父代的优良性能,以提高遗传算法的计算效率.引入海明距评估遗传进化中种群的多样性.当种群多样性低到一定程度时转入禁忌搜索,以避免遗传算法早熟的缺陷,最终实现全局优化.通过算例验证了该算法的优越性.

著录项

来源
《计算机工程与应用》 |2010年第32期|228-231240|共5页
作者
张建强; 方卫国;
展开▼
作者单位

北京航空航天大学经济管理学院;

北京;

100191;

北京航空航天大学经济管理学院;

北京;

100191;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
车辆路径问题; 时间窗; 遗传算法; 禁忌搜索;

相似文献

中文文献
外文文献
专利

1. 带有时间窗约束的车辆路径问题的一种改进遗传算法 [J] . 张钦 ,李辉 . 系统管理学报 . 2010,第5期
2. 有时间窗约束的多车场车辆路径问题的改进遗传算法 [J] . 杨元峰 ,崔志明 ,陈建明 . 苏州大学学报（工科版） . 2006,第002期
3. 有时间窗约束的车辆路径问题的改进遗传算法 [J] . 宋厚冰 ,蔡远利 . 交通信息与安全 . 2003,第004期
4. 有时间窗车辆路径问题的改进遗传算法 [J] . 张丽萍 ,柴跃廷 ,曹瑞 . 计算机集成制造系统 . 2002,第006期
5. 改进遗传算法在有时间窗的大型商业企业车辆路径优化调度中的应用 [J] . 赵鹏程 ,刘利民 . 福建电脑 . 2006,第011期
6. 求解有时间窗约束的车辆路径问题的启发式算法 [C] . 张世泽 ,李大卫 ,王梦光 . 1998中国控制与决策学术年会 . 1998
7. 基于改进蚁群算法的有时间窗约束的车辆路径问题研究 [A] . 刘市委 . 2006

有时间窗约束车辆路径问题的改进遗传算法

摘要

著录项

相似文献

相关主题

期刊订阅