收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

应用于车辆路径问题的多蚁群算法

陈宝文  宋申民  陈兴林  单志众  
【摘要】:针对传统蚁群算法容易出现早熟和停滞现象的缺陷,提出了一个基于MMAS的改进蚁群算法.在蚁群算法的收敛性证明和对参数的实验分析基础上,采用多蚁群协作,修改信息素更新规则和根据收敛要求动态调整主要参数等对蚁群算法进行改进,应用该方法解决带时间窗口的车辆路径问题.实验结果表明此方法有更好的全局搜索最优解的能力并能有效的减少收敛时间。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘哲;李建国;;基于带时间窗口车辆路径问题的蚁群算法[J];控制工程;2006年02期
2 李卓君;;改进的蚁群算法在VRP中的应用研究[J];武汉商业服务学院学报;2006年01期
3 陆琳;蔡绍洪;;一类随机顾客车辆路径问题及其算法[J];南京航空航天大学学报;2010年04期
4 彭碧涛;周永务;;多时间窗车辆路径问题的混合蚁群算法[J];计算机工程与应用;2010年31期
5 龙汀;潘若愚;;蚁群算法求解带时间窗的配送路径问题[J];合肥工业大学学报(自然科学版);2008年07期
6 郑小雪;;基于启发式函数蚁群算法的VRP优化研究[J];铁道运输与经济;2010年01期
7 唐连生;程文明;张则强;钟斌;;基于改进蚁群算法的车辆路径仿真研究[J];计算机仿真;2007年04期
8 夏益敏;解新路;;基于GIS的网上超市送货路径管理系统[J];科技信息(科学教研);2008年08期
9 王素欣;高利;崔小光;陈雪梅;;多集散点车辆路径问题及其蚁群算法研究[J];系统工程理论与实践;2008年02期
10 修桂华;王俊鸿;;求解带硬时间窗车辆路径问题的自适应蚁群算法[J];计算机应用与软件;2008年11期
11 张锦;李伟;费腾;;交叉变异蚁群算法在VRP问题中的应用研究[J];计算机工程与应用;2009年34期
12 朱锦新;;基于空间聚类和蚁群算法的车辆路径问题的研究[J];盐城工学院学报(自然科学版);2009年04期
13 姜长元;;改进蚁群算法求解0/1背包问题[J];软件导刊;2009年12期
14 郭文强;秦志光;冯昊;;适用于求解TSP问题的二点组合算法[J];计算机工程与应用;2009年17期
15 邓义乔;张代远;;蚁群算法在搜索引擎系统中的应用研究[J];计算机技术与发展;2009年12期
16 吕志民;杨娟;徐金梧;;基于蚁群算法的m-团队定向问题求解[J];计算机工程;2006年24期
17 章琦;庞小红;吴智铭;;约束法蚁群算法在多目标VRP中的研究[J];计算机仿真;2007年03期
18 殷佳林;蒋泰;;基于蚁群算法求解带硬时间窗的VRPSDP[J];计算机系统应用;2009年08期
19 李琳;刘士新;唐加福;;改进的蚁群算法求解带时间窗的车辆路径问题[J];控制与决策;2010年09期
20 刘志硕;申金升;柴跃廷;;一种求解车辆路径问题的混合多蚁群算法(英文)[J];系统仿真学报;2007年15期
中国重要会议论文全文数据库 前10条
1 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集(下册)[C];2006年
2 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
3 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
4 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
5 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
6 殷佳林;蒋泰;;具有同时送货和取货需求的车辆路径问题的蚁群禁忌混合优化算法[A];广西计算机学会2008年年会论文集[C];2008年
7 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
8 魏平;熊伟清;;求解强异类集装箱装载问题的混合蚁群算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
9 苏晓鹭;于洋;葛斌;;蚁群算法在欠驱动系统Pendubot优化控制中的应用[A];第二十七届中国控制会议论文集[C];2008年
10 王倩;杨京燕;孟璐;;基于改进的蚁群算法和最小生成树的配电网重构[A];中国智能电网学术研讨会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
2 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
3 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
4 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
5 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年
6 黎展滔;具有成组约束的柔性流水车间作业计划制定的启发式算法[D];广东工业大学;2012年
7 邓冠龙;基于元启发式算法的调度问题若干研究[D];华东理工大学;2012年
8 吴斌;车辆路径问题的粒子群算法研究与应用[D];浙江工业大学;2008年
9 王沛栋;改进蚁群算法及在路径规划问题的应用研究[D];中国海洋大学;2012年
10 古继兴;KOD多播技术与Steiner树启发式算法[D];上海交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘市委;基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D];长春理工大学;2007年
2 吴隽;基于改进蚁群算法的物流配送路径优化研究[D];武汉理工大学;2009年
3 张怀锋;蚁群算法在物流配送路径优化问题上的应用研究[D];江苏大学;2009年
4 周宏敏;基于蚁群算法的铁路车辆路径问题研究[D];西南交通大学;2008年
5 郭倩倩;蚁群算法的改进及其在车辆路径问题中的应用[D];西南交通大学;2007年
6 徐光宇;基于蚁群算法的表面贴装优化研究[D];西安电子科技大学;2007年
7 陈晔;应用蚁群算法解决约束P-中位问题[D];山西大学;2005年
8 杨海;蚁群算法及其在智能交通中的应用[D];山东师范大学;2008年
9 夏鼎;改进的蚁群算法解决车辆路径问题及其web GIS实现[D];上海交通大学;2009年
10 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
中国重要报纸全文数据库 前1条
1 本报记者 黄智军;Web应用呼唤新型安全系统[N];计算机世界;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978