基于蚁群算法的路径规划问题研究

来源 :东南大学 | 被引量 : 14次 | 上传用户:yetze
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径规划是指物体在一定的约束条件下,从起始点出发,寻找到一条躲避障碍物的路径到达目标点,并且要求这条路径达到某种性能指标最优,路径规划在交通规划、车间作业、机器人、无人机等多个领域应用广泛,因此如何实现一种高效的路径规划方法是一个热点研究方向。蚁群算法作为一种用于求解组合优化问题的启发式优化算法,由于其具有正反馈特性、良好的并行性及较强的鲁棒性等优点,被广泛地应用于旅行商问题、车辆寻路问题和路径规划等众多组合优化问题中,本文主要对蚁群算法在路径规划上的应用进行研究。首先,本文对课题的研究背景和意义进行了分析,介绍了蚁群算法的研究现状和已有的路径规划算法及空间规划方法,在结合图论的相关知识后,采用栅格法建立了空间模型。然后,本文详细介绍了蚁群算法的基本原理、数学模型和解决路径规划问题时的应用流程,分析了几种典型的改进蚁群算法,将基本蚁群算法和最大最小蚁群算法应用到路径规划中,对两种算法的相关参数取值进行了实验分析,并在不同障碍环境中进行了大量仿真实验,实验结果表明在求解路径规划问题时,最大最小蚁群算法的效果优于基本蚁群算法,但这两种算法都存在收敛速度慢、易陷入局部最优的问题。其次,针对蚁群算法的不足,在最大最小蚁群算法的基础上,本文提出了一种带有方向型启发因子、信息素挥发因子和信息素增强因子动态调整策略和信息素更新方式改进策略的改进蚁群算法,不同障碍环境下的仿真实验都证明了改进蚁群算法相较于基本蚁群算法和最大最小蚁群算法,寻找到的最优路径长度更短、代价更小,并且算法的收敛速度更快,具有更优的整体性能。最后,总结本文的工作和研究成果,并进一步探讨需要展开深入研究的内容。
其他文献
<正>春节前后,国家食品药品监督管理总局、国家卫生计生委多个司局陆续召开工作会议,总结2017年相关工作、分析形势、明确任务,部署2018年重点工作。今年,是全面贯彻落实党的
探讨腹腔镜大肠癌手术与传统开腹手术对患者免疫功能的影响。回顾性分析2010年1月—2015年12月手术治疗的120例临床资料完整的大肠癌患者,其中腹腔镜手术60例(腹腔镜组)、开
目的探讨人胰岛素过敏患者脱敏治疗的临床效果。方法对2例人胰岛素过敏的患者用脱敏疗法,并观察治疗效果。结果与结论胰岛素制剂过敏的处理很困难,此2例胰岛素制剂过敏的2型
本文主要介绍了迷你南瓜新品种青绿贝二号的主要特征特性,并对其制种技术进行了较为细致的说明,对同类型品种的合理制种也有一定的指导意义。
以北美香柏Thuja occidentals L.2年生枝条为材料,采用3-吲哚丁酸钾盐(K-IBA)3个浓度(3 000、6 000、10 000 mg/L)处理扦插生根试验,清水处理为对照。扦插60天后统计插穗生根
目的了解初中生近视状况及家庭有关的影响因素,为有效防控近视提供科学参考。方法 2016年4月分层整群随机抽取淄博市某区初中生共1 036名,进行屈光度检查,并对学生家长进行问
建设"一带一路"给人民币国际化带来了重大的发展机遇,也将对人民币国际化产生重要的影响。论文首先介绍了人民币国际化的现状,然后分析了"一带一路"建设给人民币国际化带来的
现在在传统餐饮行业,通过人工服务来协助客人落座点餐的流程,不仅效率低下,而且是对人力资源的严重浪费。当菜单需要调整时,纸质菜单的重新制作流程缓慢、成本高昂。在信息技
本文介绍了中国兵器工业集团第五三研究所整合军工科研事业单位会计制度和企业会计准则,围绕军民融合战略,打造自动化、标准化、一体化的财务共享中心运营模式,并从优化财务
中国共产党是中国政治的核心,要理解中国政治、透析中国政治现状,理解中国共产党是一把关键的钥匙。中国共产党从领导人民夺取国家政权到领导人民执掌国家政权,始终是是近百