首页> 中文期刊> 《计算机工程与设计》 >求解非满载车辆调度问题的改进遗传算法

求解非满载车辆调度问题的改进遗传算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

车辆路径问题(VRP)是一个典型的NP问题,采用传统方法求解往往找不到满意解.在分析现有求解该问题的遗传算法的基础上,对现有的变异算子进行了改进,并设计了基于自然数编码的遗传算法,用来求解非满载的车辆路径问题.计算结果表明,该算法可以更有效地求得车辆路径问题的优化解,是解决车辆路径问题的有效方法.

著录项

来源
《计算机工程与设计》 |2008年第15期|3991-39934025|共4页
作者
王占锋; 张翠军; 许冀伟; 杜海莲;
展开▼
作者单位

石家庄经济学院;

信息工程学院;

河北;

石家庄;

050031;

石家庄经济学院;

信息工程学院;

河北;

石家庄;

050031;

石家庄经济学院;

信息工程学院;

河北;

石家庄;

050031;

河北师范大学电子系;

河北;

石家庄;

050031;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
车辆路径问题; 遗传算法; 变异算子; 非满载; 自适应;

相似文献

中文文献
外文文献
专利

1. 求解非满载车辆调度问题的免疫遗传算法 [J] . 魏云飞 ,黄德才 . 浙江工业大学学报 . 2005,第005期
2. 遗传算法有时间非满载车辆调度问题研究 [J] . 孙学农 . 商场现代化 . 2006,第018期
3. 遗传算法有时间非满载车辆调度问题研究 [J] . 孙学农 . 商场现代化 . 2006,第06X期
4. 有时间窗约束非满载车辆调度问题的遗传算法 [J] . 宋伟刚 ,张宏霞 ,佟玲 . 系统仿真学报 . 2005,第11期
5. 有时间窗约束单车场单车型非满载车辆调度问题的遗传算法 [J] . 华宝玉 ,王雪峰 ,冯英浚 . 哈尔滨商业大学学报（自然科学版） . 2002,第006期
6. 一种有时间窗约束的非满载车辆调度问题中的启发式算法研究 [C] . 李作秋 ,王国林 . 第六届全国交通运输领域青年学术会议 . 2005
7. 基于遗传算法的满载车辆调度问题研究 [A] . 魏航 . 2001

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号