收藏本站
《2003年中国智能自动化会议论文集(下册)》2003年
收藏 | 手机打开
二维码
手机客户端打开本文

一种基于蚁群算法求解路径规划问题的新方法

王旭  张江  崔平远  
【摘要】:本文提出了一种基于蚁群算法求解路径规划问题的新方法,与以往的方法相比,该方法的主要特点是正反馈和分布式计算。正反馈使得该方法能很快发现较好解;分布式计算使得该方法易于实现并行性。虽然蚁群算法在时间复杂度上可能不如传统的算法,但是理论研究表明该方法是一种基于种群的鲁棒性较强的模拟进化算法。

手机知网App
【参考文献】
中国期刊全文数据库 前5条
1 周勇,陈洪亮;蚁群算法的研究现状及其展望[J];微型电脑应用;2002年02期
2 郝晋,石立宝,周家启;具有随机扰动特性的蚁群算法[J];仪器仪表学报;2001年S2期
3 关桂霞,赵剡,刘莹青;一种基于模糊理论的最佳路径选择方法[J];华北工学院学报;2001年01期
4 陈烨;带杂交算子的蚁群算法[J];计算机工程;2001年12期
5 覃刚力,杨家本;自适应调整信息素的蚁群算法[J];信息与控制;2002年03期
【共引文献】
中国期刊全文数据库 前10条
1 李彬;毛一之;李新;;改进蚂蚁算法在电力变压器优化设计中的应用[J];变压器;2006年03期
2 谢彩香;林宗坚;刘召芹;刘峰;;GPS/DR/MM组合导航中的车辆定位精度研究[J];测绘科学;2006年01期
3 翟战强,蔡少华;基于掌上电脑的车载自导航系统研究与实现[J];测绘通报;2003年11期
4 汤放奇,李茂军,罗安;人工免疫算法的全局收敛性分析[J];长沙电力学院学报(自然科学版);2004年03期
5 卢亮喜,徐平;浅议ITS中电子地图的坐标转换问题[J];城市勘测;2004年05期
6 卢亮喜,徐平,王威;浅议中小城市ITS电子地图坐标转换问题[J];测绘与空间地理信息;2004年01期
7 于滨;杨忠振;程春田;;并行蚁群算法在公交线网优化中应用[J];大连理工大学学报;2007年02期
8 杨荣华,王新洲,牛瑞芳;非线性最小二乘估计的蚁群单纯形混合算法[J];地理空间信息;2005年03期
9 黄国锐,曹先彬,王煦法;基于信息素扩散的蚁群算法[J];电子学报;2004年05期
10 陈佑健,丁海军;蚁群算法及其在电力系统优化中的应用[J];福建电力与电工;2004年04期
中国重要会议论文全文数据库 前10条
1 Li Hong, Sun Zhi-yi Department of Automation Taiyuan Heavy Machinery Institute Taiyuan(030024),ShanxiHou Xiao-bo Taiyuan Satellites Launch Center;A New Type of Ant Colony Algorithm for Reducing Searching Time[A];Proceedings of the 5th International Symposium on Test and Measurement(Volume 1)[C];2003年
2 龙栋材;李斌兵;;蚂蚁算法在导航系统中的应用研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
3 杨金玲;曹先革;徐廷鹏;;基于GIS/GPS/GSM的城市120急救系统[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
4 黄正全;张其善;;高速公路联网收费智能化技术探讨[A];图像 仿真 信息技术——第二届联合学术会议论文集[C];2002年
5 陈宇晓;唐丹;邓君;孙颖铭;;陆地移动目标跟踪与监测技术[A];“21世纪初辐射防护论坛”第四次会议暨低中放废物管理和放射性物质运输学术研讨会论文集[C];2005年
6 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
7 白明;李建勇;;基于改进蚁群算法的FMS工艺路线优化配置[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
8 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
9 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
10 陆凯峰;彭力;;基于改进蚁群优化算法的机器人路径规划[A];2007中国控制与决策学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
2 骆正虎;移动Agent系统若干关键技术问题研究[D];合肥工业大学;2002年
3 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
4 罗阳;机械制造车间生产作业多智能体规划原理与板材套料优化方法的研究[D];四川大学;2001年
5 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
6 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
7 李广强;布局方案设计的若干理论、方法及其应用[D];大连理工大学;2003年
8 何松柏;宽带无线通信收发信机及其若干关键技术研究[D];电子科技大学;2003年
9 杨勇;化工批处理过程调度的建模与优化[D];浙江大学;2003年
10 王初;项目集合选择优化理论、方法与创新研究[D];天津大学;2004年
中国硕士学位论文全文数据库 前10条
1 侯向丹;蚂蚁算法扩展性及应用研究[D];河北工业大学;2002年
2 杨威;板材排样优化的计算智能方法研究[D];四川大学;2002年
3 郝晋;蚁群优化算法及其在电力系统短期发电计划中的应用研究[D];重庆大学;2002年
4 王健;现代非线性优化算法在大地测量反演中的应用[D];中国科学院研究生院(测量与地球物理研究所);2002年
5 詹士昌;蚁群算法及其在连续性空间优化问题中的应用[D];浙江大学;2002年
6 李凯;表面贴装系统的优化设计和实现[D];西南交通大学;2003年
7 梁世翔;基于ITS的货物跟踪模式的研究[D];武汉理工大学;2003年
8 何中元;智能车辆优化调度管理系统[D];西北工业大学;2003年
9 李广峰;GPS/GIS在车辆定位导航中的应用研究[D];西北工业大学;2003年
10 阎代维;GPS/GSM车辆定位导航系统研究[D];西北工业大学;2003年
【二级参考文献】
中国期刊全文数据库 前2条
1 庄昌文,范明钰,李春辉,虞厥邦;采用面向Agent技术的并行布线系统[J];计算机研究与发展;1999年12期
2 张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期
【相似文献】
中国期刊全文数据库 前10条
1 邹海洋;;蚁群算法在智能交通系统中的应用[J];科技信息;2011年19期
2 胡庆婉;刘永财;奠俊保;吴上;;蚁群算法在TSP问题中的参数设定[J];电脑知识与技术;2011年20期
3 邓慧娴;刘朝臣;;物流配送路径中蚁群算法改进策略[J];安徽科技学院学报;2011年03期
4 赵辉;徐俊刚;;基于OpenMP多核架构下并行蚁群算法研究[J];微型机与应用;2011年16期
5 张银玲;牛小梅;;蚁群算法在移动机器人路径规划中的仿真研究[J];计算机仿真;2011年06期
6 王霄;吴开军;;基于改进蚁群算法的无线Mesh网QoS路由算法研究[J];计算机系统应用;2011年07期
7 周伦钢;;基于蚁群算法的粮食应急调度研究[J];电脑知识与技术;2011年19期
8 刘广聪;邬欢欢;郑慧君;;基于蚁群优化的无线传感器网络QoS路由[J];计算机工程与应用;2011年20期
9 潘佳梁;衣同胜;李兵;;基于蚁群算法的雷达系统测试序列优化研究[J];计算机与数字工程;2011年07期
10 计三有;王星;;基于蚁群算法的图书物流中心配送路径规划[J];湖北工业大学学报;2011年04期
中国重要会议论文全文数据库 前10条
1 王旭;张江;崔平远;;一种基于蚁群算法求解路径规划问题的新方法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
2 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
3 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
4 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
5 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
6 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
7 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
8 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
9 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
10 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
中国重要报纸全文数据库 前2条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 本报记者 张巍巍;瞧瞧“机器游侠”特种兵[N];科技日报;2011年
中国博士学位论文全文数据库 前10条
1 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
2 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
3 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
4 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
5 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
6 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
7 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
8 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
9 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
10 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
中国硕士学位论文全文数据库 前10条
1 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
2 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
3 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
4 沈杰;基于蚁群算法的中文文本聚类研究[D];杭州电子科技大学;2009年
5 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
6 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
7 艾凌云;基于蚁群算法和粗糙集方法的聚类分析研究[D];南昌大学;2010年
8 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
9 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
10 李超;基于改进蚁群算法的露天矿运输系统优化研究[D];辽宁工程技术大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026