不确定车辆数的有时间窗车辆选径问题的混合算法

王德东; 陈术山; 郑丕谔

首页> 中文期刊> 《计算机应用》 >不确定车辆数的有时间窗车辆选径问题的混合算法

不确定车辆数的有时间窗车辆选径问题的混合算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

针对标准遗传算法在求解车辆选径问题中出现的早熟、收敛、易陷入局部极值点的问题,提出了一种由遗传算法结合模拟退火算法的混合算法求解车辆选径问题,并与遗传算法进行了比较.该算法利用了模拟退火算法具有的较强的局部搜索能力的特性,有效地克服了传统遗传算法的"早熟收敛"问题.实验结果表明,该算法具有计算效率高、收敛速度快和求解质量优的特点,是解决车辆选径问题的有效方法.

著录项

来源
《计算机应用》 |2006年第2期|482-484|共3页
作者
王德东; 陈术山; 郑丕谔;
展开▼
作者单位

天津大学;

系统工程研究所;

天津;

300072;

天津泰达水务有限公司;

天津;

300457;

天津大学;

系统工程研究所;

天津;

300072;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
有时间窗的车辆路径问题; 不确定车辆数; 遗传算法; 模拟退火算法;

相似文献

中文文献
外文文献
专利

1. 确定车辆数的有时间窗车辆路径问题的遗传算法 [J] . 吴兴华 ,田森平 . 交通信息与安全 . 2006,第003期
2. 求解不确定车辆数车辆调度问题的混合算法 [J] . 曹宏美 ,高利 ,胡亚馨 . 武汉理工大学学报（交通科学与工程版） . 2009,第004期
3. 车辆数不确定的时间窗车辆路径问题的小生境混合遗传算法 [J] . 程松山 ,杨涛 . 物流科技 . 2010,第003期
4. 车辆数不确定的软时间窗车辆路径问题的改进遗传算法 [J] . 张庆华 ,刘新力 ,刘魁 . 物流科技 . 2008,第002期
5. 有时间窗车辆路径问题的混合算法 [J] . 黄樟灿 ,蒋文霞 ,李书淦 . 武汉理工大学学报（信息与管理工程版） . 2008,第001期
6. 有时间窗的车辆优化调度问题的GA-HNN混合算法 [C] . 王惠 ,陈燕 ,符策 . 2004年全国理论计算机科学学术年会 . 2004
7. 限定车辆数的带时间窗车辆路径问题的启发式算法研究 [A] . 刘伟敏 . 2007

不确定车辆数的有时间窗车辆选径问题的混合算法

摘要

著录项

相似文献

相关主题

期刊订阅