基于粒子群蚁群算法的路径规划研究

来源 :南昌航空大学 | 被引量 : 0次 | 上传用户:pxp99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径规划技术是目前众多应用技术领域的研究热点,具有重要的科研价值和广阔的应用前景。路径规划技术的核心内容就是规划算法。目前求解路径规划问题的方法主要有A*算法、粒子群算法、遗传算法、蚁群算法等智能算法。粒子群和蚁群算法分别是模拟鸟群和蚁群觅食行为的仿生算法。将两种算法用于路径规划领域,是近年来国内外学者研究的热点并取得了显著的成果。证明了其良好的应用性能。粒子群优化算法是一种新的随机搜索算法,具有很强的全局搜索能力,快速简洁但是易陷入局部最优;而蚁群算法具有并行性、正反馈性、求解精度高、收敛速度慢等特点。针对上述问题,具体改进策略如下:(1)针对复杂环境下移动机器人全局路径规划问题,提出了一种的增强蚁群优化算法。该算法通过改进信息素初始化和状态转移概率,避免了路径死锁;采用确定性与随机性相结合的路径点搜索策略改善了迂回曲折现象;利用路径平滑操作,增强了路径的连续性;引入局部信息素扩散机制,提高了算法的全局优化能力。仿真结果表明:当环境中障碍物分布密集或存在大量的凹形区域时,新算法能有效地规划出较为理想的安全路径,规划时间可满足实际应用要求。(2)根据粒子群算法快速、简洁的优点得到蚁群算法初始信息素分布,然后利用蚁群算法所具有的优点,如正反馈性、并行性、求解精度高等,规划出全局最优路径。利用C++的多线程特性在Visual C++6.0开发实验仿真平台,利用该仿真平台对粒子群算法、增强蚁群算法和粒子群蚁群融合算法进行仿真测试,并对其进行性能分析。仿真实验分析表明,粒子群蚁群融合算法在时间性能方面优于增强蚁群算法,在解的质量上优于粒子群算法,表明了改进策略的有效性和实用性。
其他文献
水资源是生命赖以生存和社会经济建设的必要条件,在当前水资源利用过程中存在的问题有:(1)水资源短缺是水资源管理中面临的首要问题,明确缺水地区的缺水类型,有利于针对不同短缺
现在在全世界范围掀起了一股股IT浪潮,例如云计算和物联网的兴起、移动通信服务进入了4G时代、大数据时代的到来等。这些IT革命使人类的工作生活更加便捷和轻松。特别是大数
随着信息技术的发展和政府工作方式创新的理性选择,电子政务应运而生,并成为联系政府和公众的一个重要窗口。我国电子政务虽然取得了一定的成绩,但仍然存在诸多问题。特别是目前
Hash函数是信息安全中最重要的技术之一,广泛应用于数字签名,数据完整性,消息认证等领域。而随着最经典的Hash函数如MD5、SHA-1在2005年被王小云教授等成功破解后,研究者们正在寻
在网络和信息技术飞速发展的背景下,智能家居成为了一个新的IT浪潮与研究热点。  目前,市场上主流的智能家居实现方式是在家庭范围内以有线或无线的方式来控制家庭居室内的电
云计算作为一种新型的商业计算模式,向用户提供可配置的、共享基础资源的计算模型,使用户获取服务的方式、手段和花费发生了巨大变化。虚拟化技术作为云计算的关键技术,因其
近年来,云计算因其高性能、高可靠、可扩展等特点在海量数据计算中得到了广泛应用。在信息技术飞速发展的条件下,海量数据处理成为计算机科学领域的新挑战。MapReduce作为一
当今大型软件系统的开发活动不可避免的深深植根于宽广的问题上下文(Problem Context)当中,涉及到各种各样的利益相关人员(System Stakeholder),这些人会从自身的视角(Viewpo
在日常的生活和工作中,越来越多的人采用图片来记录生活和工作的点点点滴滴。图片的应用已经显得越来越重要。现在虽然有很多对图像进行加密的算法,但是各种算法仍然存在一定
云计算是一种实现大规模计算的信息处理方式,本质上是利用虚拟化技术、分布式计算技术和网络技术将分散的云基础单元(简称云元)汇聚到一起形成共享资源池,并以按需、弹性和可度量