首页> 中文期刊> 《工业控制计算机》 >蚁群算法和遗传算法融合及其在有时间窗的车辆路径问题中的应用

蚁群算法和遗传算法融合及其在有时间窗的车辆路径问题中的应用

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

针对基本蚁群算法搜索时间长、易陷入局部最优的缺点,提出了一种蚁群算法和遗传算法相融合的混合算法.该算法利用遗传算法全局快速收敛的优点,将遗传算法融入到蚁群算法的每一次迭代中,以加快算法的收敛速度,提高求解效率.实例运行结果验证了算法的有效性.

著录项

来源
《工业控制计算机》 |2008年第6期|58-60|共3页
作者
杨鸣亮; 李蓓智; 周亚勤;
展开▼
作者单位

东华大学机械工程学院;

上海;

201620;

东华大学机械工程学院;

上海;

201620;

东华大学机械工程学院;

上海;

201620;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
蚁群算法; 遗传算法; 融合; 有时间窗的车辆路径问题;

相似文献

中文文献
外文文献
专利

1. 蚁群算法及其在有硬时间窗的车辆路径问题中的应用 [J] . 刘志硕 ,柴跃廷 ,申金升 . 计算机集成制造系统 . 2006,第004期
2. 一种改进型蚁群算法在带硬时间窗的战场车辆路径问题中的应用研究 [J] . 吕游 ,杨波 . 物流科技 . 2015,第010期
3. 动态蚁群算法在带时间窗车辆路径问题中的应用 [J] . 刘云忠 ,宣慧玉 . 中国工程科学 . 2005,第012期
4. 改进的最大-最小蚂蚁算法在有时间窗车辆路径问题中的应用 [J] . 万旭 ,林健良 ,杨晓伟 . 计算机集成制造系统 . 2005,第004期
5. 改进遗传算法在有时间窗的大型商业企业车辆路径优化调度中的应用 [J] . 赵鹏程 ,刘利民 . 福建电脑 . 2006,第011期
6. 遗传、蚂蚁算法的融合在带时间窗车辆路径问题中的应用 [C] . 林国玺 ,宣慧玉 ,刘云忠 . 第三届全国决策科学多目标决策研讨会 . 2005
7. 蚁群算法在有时间窗的VRP问题中的应用研究 [A] . 孙明 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号