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

改进蚁群算法及在路径规划问题的应用研究

王沛栋  
【摘要】:路径规划问题是组合优化和运筹学领域研究的热点问题之一,具有重要的理论和现实意义。蚁群优化算法是受蚁群觅食行为启发而提出的一类群智能优化算法,该算法能有效地解决具有NP-Hard特性的组合优化问题。由于蚁群算法在求解离散问题的优势和对路径的敏感性,使它对路径规划问题的求解一直备受关注。 本文针对旅行售货员问题、多智能体的编队控制问题、车辆路由问题以及智能体路径规划问题,分别提出改进的蚁群算法进行求解。主要的研究内容和创新点如下: 1.提出了一种求解旅行售货员问题的改进蚁群算法。该算法在信息素更新过程中,使用一种信息素局部更新和全局动态更新结合的方法,使当前最优路径上的信息素能够根据当前最优解动态地进行调配,避免算法陷入停滞状态。在局部搜索过程中,仅对部分走出更优路径的售货员使用2-opt方法,提高了求解的精度,加快了最优解的收敛速度。仿真实验验证了算法的有效性,与其它算法相比,算法在求解质量和收敛速度上都显示出了良好的性能。 2.提出了一种多智能体编队控制问题的改进蚁群算法。针对多智能体在编队过程中的最短编队距离问题,使用改进的蚁群算法对其求解。该算法每次迭代时,会给每个智能体一个随机的初始位置,以增强搜索的多样性。在搜索过程中,使用智能体当前位置与目标位置距离的倒数作为启发式信息,以引导智能体向路径更短的目标位置进行移动。局部搜索过程采用一种交换搜索的方式,能够扩大搜索的范围,加快最优解的收敛速度。仿真实验验证了算法的有效性。 3.提出一种带容量约束车辆路由问题的改进蚁群算法。该算法使用一种新的车辆位置初始化方式,增加了车辆走出最优路径的可能性。在搜索过程中,使用客户之间路径的节省量作为启发式信息,以引导车辆向路径更节省的客户移动。信息素更新采用一种动态更新的方法,能够根据当前车辆所构建路径的情况对信息素进行更新,避免算法陷入停滞状态。局部搜索除使用2-opt方法外,针对不同车辆访问的客户,还增加了交换搜索和插入搜索,以扩大搜索的范围。仿真实验验证了算法的有效性。 4.提出了一种静态环境下智能体路径规划问题的端点逼近蚁群算法,该算法使用栅格法对智能体的工作环境进行建模。算法使用折返迭代的方式对目标进行搜索。在搜索过程中,以移动方向上一定范围内最大信息素和目标引导函数作为启发式因子。并且,采用两种信息素对蚂蚁进行引导。根据蚂蚁对栅格访问和信息素散播的特点,提出一种端点(起始点与目标点)逼近的方法,它能够使起始点和目标点在迭代过程中逐步地相向移动,缩短了起始点和目标点之间的距离,加快了最优解的收敛速度。仿真实验验证了算法的有效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 吴沉寒;罗玉臣;陈炜;;改进蚁群自适应多级栅格路径优化策略[J];计算机工程;2009年09期
2 芮延年;蒋晓梅;刘鑫培;朱翚;刘开强;;基于蚁群算法AS-R移动式机器人路径规划的研究[J];机电工程技术;2006年09期
3 郭季;严卫生;;一种自主水下机器人航路规划算法研究[J];河南科技大学学报(自然科学版);2007年03期
4 刘佶鑫;赵英凯;;改进元胞蚂蚁模型在路径规划中的应用[J];传感器与微系统;2009年01期
5 刘佶鑫;赵英凯;;元胞蚂蚁模型在路径规划中的应用探讨[J];计算机工程与应用;2009年25期
6 薛明昊;杨淮清;;基于改进蚁群算法的铁路路网最优路径规划[J];计算机工程与应用;2010年03期
7 张军高;何永义;方明伦;冯肖维;;基于改进蚁群算法的多服务机器人路径规划[J];机电工程;2011年04期
8 史春雪;卜英勇;罗柏文;杨勃;;基于蚁群算法深海采矿机器人工作路径规划[J];海洋工程;2008年02期
9 孙盛骐;李琳;顾树生;;基于改进蚁群算法的伺服机械手臂路径规划[J];机械设计与制造;2008年06期
10 尉朝闻;黎田;;机器人路径规划的一种改进蚁群算法[J];科技信息;2010年35期
11 孙盛骐;李琳;顾树生;;基于改进蚁群算法的伺服机械手臂路径规划[J];机械设计与制造;2008年07期
12 李宝英;费玉石;;基于改进蚁群算法的伺服机械手臂路径规划[J];机械设计与制造;2009年12期
13 谢民;高利新;;蚁群算法在最优路径规划中的应用[J];计算机工程与应用;2008年08期
14 赵银银;;基于改进蚁群算法移动机器人的路径规划[J];科技风;2010年22期
15 张美玉,黄翰,郝志峰,杨晓伟;基于蚁群算法的机器人路径规划[J];计算机工程与应用;2005年25期
16 范路桥;姚锡凡;卞青青;蒋梁中;;蚁群算法及其在移动机器人路径规划中的应用[J];微计算机信息;2008年23期
17 陈煜敏;;移动机器人在障碍空间中路径规划的研究[J];科技信息;2011年15期
18 王鹏飞;田冲;;用于多机器人路径规划的一种改进蚁群算法[J];电脑知识与技术;2008年S2期
19 刘祚时;罗爱华;彭建云;;基于蚁群算法全自主机器人路径规划研究[J];制造业自动化;2010年02期
20 郑勇;;基于蚁群算法的移动机器人全局路径规划[J];科技信息(科学教研);2008年17期
中国重要会议论文全文数据库 前10条
1 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
2 李玉;侯媛彬;;基于蚁群算法的机器人运载小车路径规划的研究[A];第十七届全国煤矿自动化学术年会、中国煤炭学会自动化专业委员会学术会议论文集[C];2007年
3 陆凯峰;彭力;;基于改进蚁群优化算法的机器人路径规划[A];2007中国控制与决策学术年会论文集[C];2007年
4 岳富占;崔平远;崔祜涛;;月球探测机器人路径规划的群体智能优化策略[A];中国宇航学会深空探测技术专业委员会第二届学术会议论文集[C];2005年
5 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
6 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
7 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
8 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
9 王赟;刘伟;;基于ACO算法的路径规划研究[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
10 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
中国博士学位论文全文数据库 前10条
1 史春雪;海底钴结壳采矿车路径规划主要技术研究[D];中南大学;2011年
2 王沛栋;改进蚁群算法及在路径规划问题的应用研究[D];中国海洋大学;2012年
3 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
4 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
5 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
6 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
7 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
8 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
9 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
10 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
中国硕士学位论文全文数据库 前10条
1 单芳;基于改进蚁群算法的机器人路径规划研究[D];天津财经大学;2006年
2 郑勇;基于蚁群算法的移动机器人动态路径规划[D];电子科技大学;2008年
3 王涛;基于蚁群算法的机器人路径规划及其仿真系统研究[D];西安科技大学;2009年
4 刘亮;基于改进蚁群算法的移动机器人路径规划[D];武汉科技大学;2007年
5 包承龙;基于蚁群算法的移动捡球机器人的路径规划研究[D];上海交通大学;2007年
6 陈杰;基于蚁群算法的机器人路径规划研究[D];南京理工大学;2009年
7 李克东;移动机器人控制系统设计及规划研究[D];江南大学;2008年
8 戴青;基于遗传和蚁群算法的机器人路径规划研究[D];武汉理工大学;2009年
9 易晟;平面机器人路径规划研究[D];中南大学;2002年
10 董金明;基于蚁群算法的路径规划研究[D];陕西师范大学;2009年
中国重要报纸全文数据库 前10条
1 本报实习记者  张研;卫星导航 玩转“五一”[N];计算机世界;2006年
2 成都 苏坛;车载GPS实用选购技巧[N];电子报;2008年
3 四川 苏杭;轻松用好车载GPS小技巧[N];电子报;2008年
4 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
5 曹乙帆;6大GPS采购建议 寻觅最佳行车导航方案[N];电子资讯时报;2007年
6 浙江大学 潘志庚李永青;在虚拟世界中体验奥运[N];计算机世界;2007年
7 张晔;首个智能交通项目建成[N];科技日报;2007年
8 李军;中寰导航快易行昨天亮相[N];人民邮电;2004年
9 中国科学院计算技术研究所 申排伟 张林广 张进 方金云;空间计算技术服务智通交通[N];计算机世界;2005年
10 ;征途“双响炮”[N];电脑报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978