改进节约蚁群算法求解物流配送车辆路径问题

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

改进节约蚁群算法求解物流配送车辆路径问题

李聚, 张葛祥, 程吉祥

文章导航 > 交通信息与安全 > 2013 > 31(3): 103-107

李聚, 张葛祥, 程吉祥. 改进节约蚁群算法求解物流配送车辆路径问题[J]. 交通信息与安全, 2013, 31(3): 103-107. doi: 10.3963/j.issn.1674-4861.2013.03.022

引用本文:

李聚, 张葛祥, 程吉祥. 改进节约蚁群算法求解物流配送车辆路径问题[J]. 交通信息与安全, 2013, 31(3): 103-107. doi: 10.3963/j.issn.1674-4861.2013.03.022

LI Ju, ZHang Gexiang, CHENG Jixiang. Improved Saving-based Ant System for Vehicle Routing Problems[J]. Journal of Transport Information and Safety, 2013, 31(3): 103-107. doi: 10.3963/j.issn.1674-4861.2013.03.022

Citation:

LI Ju, ZHang Gexiang, CHENG Jixiang. Improved Saving-based Ant System for Vehicle Routing Problems[J]. Journal of Transport Information and Safety, 2013, 31(3): 103-107. doi: 10.3963/j.issn.1674-4861.2013.03.022

李聚, 张葛祥, 程吉祥. 改进节约蚁群算法求解物流配送车辆路径问题[J]. 交通信息与安全, 2013, 31(3): 103-107. doi: 10.3963/j.issn.1674-4861.2013.03.022

引用本文:

李聚, 张葛祥, 程吉祥. 改进节约蚁群算法求解物流配送车辆路径问题[J]. 交通信息与安全, 2013, 31(3): 103-107. doi: 10.3963/j.issn.1674-4861.2013.03.022

LI Ju, ZHang Gexiang, CHENG Jixiang. Improved Saving-based Ant System for Vehicle Routing Problems[J]. Journal of Transport Information and Safety, 2013, 31(3): 103-107. doi: 10.3963/j.issn.1674-4861.2013.03.022

Citation:

LI Ju, ZHang Gexiang, CHENG Jixiang. Improved Saving-based Ant System for Vehicle Routing Problems[J]. Journal of Transport Information and Safety, 2013, 31(3): 103-107. doi: 10.3963/j.issn.1674-4861.2013.03.022

改进节约蚁群算法求解物流配送车辆路径问题

doi: 10.3963/j.issn.1674-4861.2013.03.022

西南交通大学电气工程学院成都610031
西南交通大学电气工程学院成都610031
西南交通大学电气工程学院成都610031

基金项目:

配套项目

教育部新世纪优秀人才支持计划项目

国家自然科学基金项目

中图分类号: TP301.6
计量
- 文章访问数: 316
- HTML全文浏览量: 78
- PDF下载量: 2
- 被引次数: 0
出版历程
- 刊出日期: 2013-06-28

Improved Saving-based Ant System for Vehicle Routing Problems

摘要: 针对节约蚁群算法在求解车辆路径问题易陷入局部极值的不足,提出一种基于连接表扰动策略和吸引力因子局部搜索的改进节约蚁群算法.该算法在陷入局部最优后,引入连接表扰动策略以帮助算法跳出局部最优,该策略在每只蚂蚁进行解构建之前,随机禁忌若干条吸引力因子较大的边以增加算法的勘探能力;同时采用吸引力因子局部搜索优化每只蚂蚁的解,该局部搜索利用吸引力因子引导局部搜索.实验结果表明,改进节约蚁群算法求解车辆路径问题时优于原有节约蚁群算法以及多种已有算法.
- 车辆路径问题 /
- 节约蚁群算法 /
- 连接表扰动策略 /
- 吸引力因子局部搜索
- vehicle routing problem /
- saving-based ant system algorithm /
- connection list perturbation strategy /
- attractiveness local search

参考文献(0)

资源附件(0)

WeChat

点击查看大图

计量

文章访问数: 316
HTML全文浏览量: 78
PDF下载量: 2
被引次数: 0

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

版权所有《交通信息与安全》编辑部鄂ICP备05003336号-2

通信地址：湖北省武汉市武昌区和平大道1178号，武汉理工大学余家头校区 (430063)

联系电话：027-86580355电子邮箱：jtjsj@vip.163.com

本系统由北京仁和汇智信息技术有限公司开发