收藏本站
《科技通报》 2016年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

蚁群算法优化和路径规划问题的应用研究

潘晓萌  李冰  
【摘要】:基于智能仿生计算的蚁群优化算法在路径规划问题中具有较好的应用前景,通过蚁群算法优化,实现机器人路径规划和应急救援的路径规划等。传统的基于蚁群算法的路径规划在信息素转换中容易导致信息丢失,产生局部收敛,提出一种基于信息素多目标Pareto支配的蚁群优化算法实现路径规划,利用信息素多目标Pareto集合序列的均匀遍历特性和逻辑差分变尺度特征,进行变尺度搜索,根据蚁群优化算法一次次地更新搜索空间,结合负反馈机制,通过蚂蚁的信息素转化进行路径分析,采用Pareto支配集记录下最优的食物源,蚁群在寻找食物过程中,避免了局部寻优和局部收敛,仿真结果表明,采用该算法进行蚁群优化后的路径规划避障效果较好,以较快的收敛速度和较少的迭代次数找到最优路径,收敛性好。

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 杨正磊;宋建社;吴永定;郭军;;多约束条件下战场导航路径规划问题研究[J];系统仿真学报;2011年06期
2 艾海舟,张钹;基于拓扑的路径规划问题的图形解法[J];机器人;1990年05期
3 邓文;李实;郑攀;;基于蚁群算法的路径规划问题研究[J];物流技术;2008年10期
4 胡荟;蔡秀珊;;机器人三维路径规划问题的一种改进蚁群算法[J];计算机工程与科学;2012年11期
5 陈刚,沈林成;复杂环境下路径规划问题的遗传路径规划方法[J];机器人;2001年01期
6 普措才仁;;一种新的编码方法解决路径规划问题[J];工业仪表与自动化装置;2011年01期
7 鲁子卉;;基于Memetic算法的电子AGV路径规划[J];四川兵工学报;2013年02期
8 于锐;曹介南;朱培栋;;车辆运输路径规划问题研究[J];计算机技术与发展;2011年01期
9 马保离,宗光华,霍伟;非完整链式系统的路径规划——多项式拟合法[J];自动化学报;1999年05期
10 刘全;禹华钢;刘冰;;基于几何分析的机械臂运动路径规划问题研究[J];数学的实践与认识;2008年14期
中国重要会议论文全文数据库 前1条
1 王旭;张江;崔平远;;一种基于蚁群算法求解路径规划问题的新方法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
中国博士学位论文全文数据库 前2条
1 张兴;信使机制UAV/UGV多点动态集结的协同规划方法研究[D];北京理工大学;2015年
2 王沛栋;改进蚁群算法及在路径规划问题的应用研究[D];中国海洋大学;2012年
中国硕士学位论文全文数据库 前9条
1 袁斌;带访问限制的需求时变的移动设施路径规划问题研究[D];清华大学;2014年
2 赵再兴;基于改进和声搜索算法的车辆路径规划问题[D];沈阳大学;2011年
3 王星;基于蚁群算法的图书物流车辆路径规划问题研究[D];武汉理工大学;2011年
4 吴颖;双层车库车辆调度辅助决策支持系统[D];华中科技大学;2011年
5 玉坤;蚁群算法在路径规划问题中的应用研究[D];北京工业大学;2012年
6 弓晨;三维曲面上路径规划问题的研究[D];中国地质大学;2006年
7 周晴红;智能Avatar在IVE中行走运动控制及其路径规划问题的研究[D];浙江师范大学;2006年
8 冯超;基于以太网和TCP/IP的IEC60870-5-104协议的性能分析[D];上海交通大学;2007年
9 马乐;VMI环境下库存运输联合优化问题的研究[D];重庆大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026