一种路径规划问题的蚁群算法研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:FreshLearn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径规划问题是智能交通、通信网络、机器人等人工智能研究领域的重要分支,是始终备受国内外研究学者关注和青眯的研究课题,探索与实现一种准确高效的路径规划方法无疑成为一个研究热点。蚁群算法作为近年来发展起来的一种智能优化算法在解决很多复杂问题时所表现的优异性能和发展潜力是值得关注的。本文主要针对面向路径规划问题的蚁群算法进行研究和实现。本文首先研究了蚁群算法的基本原理基础上,介绍并对比了蚁群算法的蚁密模型、蚁量模型和蚁周模型,并针对本文所使用的蚁周模型给出了基本蚁群算法的算法描述和实现。同时分析和比较了蚁群系统、最大最小蚂蚁系统以及蚁群优化算法等几种典型的蚁群算法,为后续研究工作提供了理论基础。然后,介绍采用栅格图法进行路径规划问题环境建模,给出路径规划相关问题的描述和定义后,由于蚁群算法会出现收敛速度慢和全局搜索能力差等问题,提出了基于目标启发策略、参数自适应调整策略、狼群分配策略、遗传交叉和变异策略等策略的改进蚁群算法。同时在栅格图障碍环境和TSP两类路径规划问题上进行了大量的仿真实验,实验结果表明改进的蚁群算法无论在算法搜索到最优解的速度上或质量上都优于传统的蚁群算法。最后,在蚁群算法的基础上结合粒子群算法,提出蚁群算法和粒子群算法融合算法(PSO-ACO)。并针对提高融合算法性能,提出了蚁群算法的多路径选择策略、动态信息素局部更新策略和带信息素调节因子的信息素全局更新策略等三种策略的改进。仿真实验结果表明在较复杂的栅格图障碍环境和较大规模的TSP问题中,本文提出的蚁群和粒子群融合算法不仅在大规模问题中表现出很好的适应性,而且在精度和速度上也体现了非常好的高效性。
其他文献
<正> 赭石为赤铁矿之矿石。方书中称其功用为镇逆,止呕,平喘,止血,平肝火。治嗳气呕吐,噎膈反胃,气喘痰逆,咳血赤痢,崩漏带下等症。笔者认为,对缺铁性贫血患者,赭石有一定治
<正>1945年7月26日,德国柏林西南波茨坦,一份为构建战后国际秩序、确立亚洲和平稳定发展奠定基础的重要文件—《波茨坦公告》诞生。7 0载流光易逝,国际局势风云变幻,世界各国
<正>与以往评测的1 35机型相比,中画幅相机在传感器面积上更占优势,完全是另一个级别。这是否意味着它们在成像质量上也更强呢?让我们一同对这些大家伙进行一次全面测试!现代
林语堂“西洋杂志文”的办刊理念,代表了20世纪30年代自由派知识分子对自由批评空间的想象和建构,也预设了一个通俗化和大众化的读者群体和作者群体;但“西洋杂志文”的发展
自16世纪西方航海家不断发现新的陆地以来,世界地理的准确轮廓才开始逐渐明确。孟德斯鸠在推崇现代的民主政制理想时,已经力图凭靠当时所知的世界地理新轮廓所提供的世界史视
金融高频数据和超高频数据的研究是金融计量学的一个全新的研究领域,研究的基本动因在于,一是对金融高频数据和超高频数据本身所具有的特征的关注,二是对理解金融市场的微观
本试验将疑似感染新城疫病毒的病、死鸡的脑组织和脾脏,经过处理后,接种鸡胚进行病毒的分离培养及鉴定,最后通过血凝(HA)和血凝抑制(HI)试验,结合流行病学、临床症状和病理变化,确诊为
将工会建设成枢纽性社会组织的运行机制是利益协调与社团整合。同时,需要指出的是,伴随市场经济而来的抗争性维权事件具有必然性。因此,必须把各种劳工运动规范化,通过法律吸
<正>二战结束以来,日本国内的一些右翼势力,一再对战后国际秩序发起冲撞和挑战。其主要行径表现在:1.修改教科书《波茨坦公告》要求战后根除日本军国主义。为制止日本军国主
<正> 发展工会经济事业是工会组织适应新形势的要求,发挥自身优势,更好地履行工会“维护、建设、参与、教育”四项职能,促进社会改革、发展、稳定的一项战略任务。近几年,上