基于遗传和蚁群的自适应路径规划算法研究

被引量 : 0次 | 上传用户:meal09
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能寻径问题源自几何学领域。当前随着机器人寻路、道路导航、虚拟现实、计算机游戏等领域研究逐步深入,该问题成为了一个很重要的研究课题。人工智能路径规划方法因其具有全局搜索、信息反馈和自我学习等优点,对它们的研究显得尤为重要。其中仿生学算法是人们受到生物进化和生物日常行为启发研究出的用来解决复杂优化问题的方法。其中包括遗传算法,神经网络,蚁群算法等知名算法。介绍了当前几种常用的路径规划算法,并比较了它们的优势和不足。重点介绍了人工智能算法中的遗传算法和蚁群算法。遗传算法具有很强的快速全局搜索能力、鲁棒性,但是无法利用系统的反馈信息,容易在后期做大量无谓的冗余迭代,导致收敛速度下降。蚁群算法具有很好的信息反馈性,但是由于初期信息素匮乏导致求解速度较慢。给出了一种基于两种算法自适应动态融合的方法,前期利用遗传算法生成一组解作为蚁群算法的初始信息素分布,后期用收敛速度参数使蚁群算法自适应地融合遗传算子。不仅提高了解的收敛速度,而且改善了蚁群算法后期收敛过快导致陷入局部最优的问题,增强了整个算法的全局搜索性。利用栅格法构建路径规划环境,在多种障碍物环境下进行仿真实验。通过大量实验对自适应动态融合算法的各个阶段参数对算法的影响以及它们的协同关系进行研究,得出了较为优化的参数组合方法。同时,对比基本融合算法和给出的自适应动态融合算法,在有效性、可行性以及算法性能方面得出了较为满意的结果。
其他文献
检察建议为我国法律制度下产生的独特的检察监督方式,其在民行检察中日益发挥着重要作用。但鉴于观念上的差异、立法层面上的缺陷及检察建议自身存在的诸多问题,民行检察建议
我国是一个灾害多发频发的国家,在全球气候变化背景下,自然灾害风险进一步加大;同时,随着我国工业化和城镇化进程明显加快,灾害对我国的影响日益加大。为了减轻灾害带来的生命
本文基于传统的结构主义思想,以描写语言学的视角和理论语言学的设想,充分描写了锡伯语的音系和词汇,音系描写运用了声韵调分析法,词汇部分给出了按音序排列的词表。在此基础
<正>在我国学术界很多学者指出,子女与老人的分住(空巢)是老人感到孤独的主要原因之一。然而,空巢是否影响老人的孤独感?本文通过对烟台市230位老人的实地调查,从社会学的角
会议
由中华人民共和国科学技术部批准设立的“中国港口协会科学技术奖”2016年度评审会于12月2日在上海召开,评审委员会按有关规定办法和程序进行评审,现将评审结果公告如下:
本文主要讨论医院医疗设备进行分类编码的重要性、意义以及分类的原则 ,并介绍我院在实际工作中 ,医疗设备分类编码标准化管理在设备微机管理、设备建档、设备建卡等方面的一
高等职业教育作为中国高等教育的重要组成部分,担负着为社会培养生产、建设、管理、服务第一线的高素质技能型人才的使命。高职院校的学校文化是高职院校的灵魂,是推动职业教育
作者发现石斛碱与22种常用试剂无色反应,可使碘铂酸试剂的桃红色褪为无色,在桃红色Al2O3-G板上呈现周界鲜明的白色斑点,利用其作为薄层层析斑点面积定量分析。证明石斛碱的薄
“公共利益的需要”是长期以来都是征收或者征用的存在前提。尤其是改革开放以来,这个概念成为体制改革和法制建设过程中的一个非常重要的价值基准——调整各种利益,均衡各种需
目前,传感器技术是移动机器人导航的关键技术之一。移动机器人的导航方式包括电磁导航、视觉导航、声音导航等,其中,视觉导航方式以其检测范围宽、包含环境信息全面等优点,成