收藏本站
《第25届中国控制会议论文集(下册)》2006年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

【引证文献】
中国期刊全文数据库 前1条
1 禹旺明;熊红云;;改进的蚁群算法在TSP中的应用[J];物流科技;2009年01期
【参考文献】
中国期刊全文数据库 前5条
1 萧蕴诗,李炳宇;小窗口蚁群算法[J];计算机工程;2003年20期
2 卢辉斌,贾兴伟,范庆辉;基本蚂蚁算法中参数的讨论与改进[J];计算机工程;2005年20期
3 冯远静,冯祖仁,彭勤科;一类自适应蚁群算法及其收敛性分析[J];控制理论与应用;2005年05期
4 孙焘,王秀坤,刘业欣,张名举;一种简单蚂蚁算法及其收敛性分析[J];小型微型计算机系统;2003年08期
5 刘心报;叶强;刘林;杨善林;;分支蚁群动态扰动算法求解TSP问题[J];中国管理科学;2005年06期
【共引文献】
中国期刊全文数据库 前10条
1 邓朝晖;罗卫;周东;;普适计算中一种基于蚁群算法的服务调度模型[J];重庆工学院学报(自然科学版);2007年07期
2 赵海发;翟文胜;;改进蚁群算法求解两地间时间最优路径[J];电脑编程技巧与维护;2011年22期
3 毕博;朱劲;王晓年;;基于分布式环境下的机器人的路径规划及实现[J];电脑知识与技术;2010年02期
4 段海滨;王道波;于秀芬;;蚁群算法的研究现状及其展望[J];中国工程科学;2007年02期
5 赵运红;;一类改进的自适应蚁群算法[J];桂林师范高等专科学校学报;2011年04期
6 李美;张海桥;陈国亮;;低压电力线载波通信组网方法研究[J];甘肃科技;2012年14期
7 张杰;徐志宇;曾正洋;许维胜;;一种具有确定偏好和随机权重的改进蚂蚁系统[J];电机与控制学报;2013年03期
8 崔丽群;许堃;;改进蚁群算法求解两地间时间最优路径[J];计算机仿真;2012年06期
9 孙晓莹;徐红霞;;基于蚁群算法的煤矿运输车辆调度应用研究[J];煤炭技术;2012年07期
10 陈宝文;谭旭;;基于多蚁群算法的支持向量回归机参数选择方法[J];计算机工程与科学;2012年09期
中国重要会议论文全文数据库 前2条
1 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
2 ;Global Path Planning Method of Mobile Robot in Uncertain Environment[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
中国博士学位论文全文数据库 前10条
1 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
2 金劲;群集智能算法在网络策略中的研究及其应用[D];兰州理工大学;2011年
3 石丽红;城市医疗废弃物回收处理模式及其网络研究[D];大连海事大学;2011年
4 陈俊风;一类计算智能方法的停滞问题研究[D];浙江大学;2011年
5 程志刚;连续蚁群优化算法的研究及其化工应用[D];浙江大学;2005年
6 许毅;基于IP网络QoS多播路由技术的研究[D];武汉理工大学;2005年
7 王俊伟;粒子群优化算法的改进及应用[D];东北大学;2006年
8 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
9 左洪浩;蚁群优化算法及其应用研究[D];中国科学技术大学;2006年
10 王超学;遗传算法和蚁群算法及其在TSP问题和配电网重构问题中的应用研究[D];西安理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘军;基于改进蚁群算法的移动机器人路径规划研究[D];郑州大学;2010年
2 刘芳;改进的蚁群聚类算法在森林火灾预测中的应用研究[D];辽宁工程技术大学;2009年
3 肖良清;基于时间Petri网的并行测试研究[D];长沙理工大学;2010年
4 张仲;基于改进蚁群算法的配电网无功优化[D];长沙理工大学;2010年
5 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年
6 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
7 杨振宇;基于群智能算法的图像分割方法研究[D];电子科技大学;2010年
8 吴统威;遗传蚁群算法在Job-Shop调度的应用研究[D];大连交通大学;2010年
9 凌军;基于并行蚁群优化的分类技术应用研究[D];大连海事大学;2011年
10 王坤楠;基于改进蚁群算法的车辆调度研究[D];暨南大学;2011年
【同被引文献】
中国期刊全文数据库 前1条
1 周培德;求凸壳顶点的一种算法[J];北京理工大学学报;1993年01期
【二级参考文献】
中国期刊全文数据库 前5条
1 冯祖洪,徐宗本;用混合型蚂蚁群算法求解TSP问题[J];工程数学学报;2002年04期
2 熊伟清;余舜浩;赵杰煜;;具有分工的蚁群算法及应用[J];模式识别与人工智能;2003年03期
3 陈崚,沈洁,秦玲,陈宏建;基于分布均匀度的自适应蚁群算法[J];软件学报;2003年08期
4 马良;旅行推销员问题的算法综述[J];数学的实践与认识;2000年02期
5 李炳宇,萧蕴诗;基于模式求解旅行商问题的蚁群算法[J];同济大学学报(自然科学版);2003年11期
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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年
中国重要报纸全文数据库 前1条
1 本报记者 黄智军;Web应用呼唤新型安全系统[N];计算机世界;2009年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026