【摘 要】
:
随着科技的快速发展,人们越来越倾向于使用移动机器人,为了使其能发挥更好的作用,首先应该要解决路径规划的问题。目前用于解决路径规划问题的方法不计其数,由于蚁群算法具有强鲁棒性、负反馈性、搜索过程中不需要人工调整等优势,使其在解决路径规划问题中具有巨大的应用价值。故,本文提出了一种基于动态多角色协同机制的异构蚁群算法,通过对旅行商问题的求解,探讨了该算法的优越性能,并将其应用于机器人的路径规划问题中,
论文部分内容阅读
随着科技的快速发展,人们越来越倾向于使用移动机器人,为了使其能发挥更好的作用,首先应该要解决路径规划的问题。目前用于解决路径规划问题的方法不计其数,由于蚁群算法具有强鲁棒性、负反馈性、搜索过程中不需要人工调整等优势,使其在解决路径规划问题中具有巨大的应用价值。故,本文提出了一种基于动态多角色协同机制的异构蚁群算法,通过对旅行商问题的求解,探讨了该算法的优越性能,并将其应用于机器人的路径规划问题中,探讨其可行性。本文主要研究内容如下:首先,为平衡蚁群算法的多样性与收敛性,提出了一种融合猫群算法的动态分组蚁群算法。先将蚂蚁分为搜索蚂蚁和跟踪蚂蚁两类:搜索蚂蚁通过路径构建规则的改善增加算法的多样性;跟踪蚂蚁利用信息素扩散机制避免算法陷入局部最优。通过对旅行商问题的求解,表明该算法平衡了多样性和收敛性。其次,为研究多种群间的合作交流对解的质量的影响,提出了一种基于广义杰卡德相似推荐策略的多种群蚁群算法。选取蚁群系统和最大最小蚂蚁系统,形成异构多种群。提出基于属性的协同过滤推荐机制,在该机制下执行三种交流策略:种群间执行属性交叉学习策略突出优秀属性的作用,提高种群的属性综合性能;采用信息熵衡量种群的多样性,种群间执行属性推荐学习策略丰富种群的多样性;对收敛性差的种群最优解与历史最优解的公共路径执行信息素奖励策略,加快收敛速度;其中,广义杰卡德相似系数用来衡量种群间的相似度,确定三种策略的交流对象。在算法停滞时,执行精英反向学习机制,跳出局部最优。通过对旅行商问题的求解,验证该算法具有较好的性能。接着,为探索多角色蚁群优化融合的效果,提出了一种动态多角色自适应协同蚁群优化算法。将融合猫群算法的蚁群算法、蚁群系统以及最大最小蚂蚁系统进行结合,形成多角色种群。提出一种自适应合作机制,实现信息的交流与共享,并探索各个角色对算法整体的作用。该自适应协同机制包括两种策略:一是精英属性学习策略,突出精英属性的作用,提高蚁群系统和最大最小蚂蚁系统的综合性能;二是信息素均衡策略,在算法停滞时执行,使算法跳出局部最优。通过对旅行商问题的求解,验证了该算法的优越性。最后,将本文提出的算法应用于机器人的路径规划问题中,以体现其应用价值。为了使算法更好的适用于解决路径规划问题,提出了两种死锁回退策略来解决死锁问题,提高算法的效率。仿真与实际应用结果表明,该算法在解决路径规划问题上具有一定的实用性。
其他文献
生活垃圾产生量和堆存量剧增,导致环境污染、气候变化等一系列问题,严重威胁居民的生活健康。与此同时,“城市矿山”概念兴起也使人们意识到垃圾中蕴藏的资源价值,将垃圾分类回收是城市生活垃圾管理的必要途径。北京市虽然实施垃圾分类政策多年,但收效甚微,垃圾产生量居高不下、垃圾可回收利用率低。本文对北京市居民进行深度访谈和问卷调研,构建城市居民垃圾分类的驱动模型,运用结构方程模型分析影响居民垃圾分类意向和分类
近年来,四旋翼无人机在疫情防控、农业生产、精细化巡检、国防与社会安全、航拍等领域中发挥着重要作用,这种能够垂直起降、自主悬停、具有一定载物功能的无人飞行器凭借其自身的强大优势受到越来越多的关注。四旋翼无人机通过姿态变化来实现运动状态的改变,为了保证四旋翼无人机的稳定飞行,四旋翼无人机需要根据实时获取的姿态信息进行适当的调整。因此通过无人机机载传感器获取其准确的空间姿态是无人机稳定控制的必要条件,更
在计算机视觉领域,兴趣点检测和描述符提取是获得图像特征的一种方法,广泛应用于图像配准、三维重建和视觉跟踪等视觉任务。传统的兴趣点检测和描述符提取方法通常是根据局部像素变化而设计的,其存在匹配效率和准确率不高、受图像的光照和角度等因素影响较大的问题。然而深度学习在视觉领域发展迅速,在计算机视觉任务中取得长足进步,于是学者们逐渐开始基于深度学习的兴趣点检测和描述符提取研究。本文提出一种新的兴趣点检测和
滤波器组多载波(Filter Bank Multi-carrier,FBMC)传输技术是目前第五代移动通信物理层新波形技术的优秀候选方案之一。相对于传统的基于循环前缀(cyclic prefix,CP)正交频分复用技术(Orthogonal Frequency Division Multiplexing,OFDM)它最大的特点是利用具有时频聚焦特性优良的原型滤波器来构建系统,因此不需要循环前缀就可
无底价拍卖已成为当前炙手可热的拍卖方式,无底价拍卖即商家对拍品不设置低价,由竞拍人依次向上报价,最终出价最高的竞拍人获得拍品,普遍应用于中低档价值不高的拍品。无底价拍卖以1元起拍以及不设保留价吸引了买家的目光,而加价幅度作为无底价拍卖卖家设计的最重要的因素,在一定程度上决定了拍卖的成交价格,加价幅度设置不合理会导致拍品以不符合它本身价值的价格成交,从而影响商家或竞拍人的利益。因此本文试图从拍卖双方
油气资源是我国实现2030年碳达峰、2060年碳中和目标过程中,淘汰替代煤炭等“高碳”化石燃料所需倚仗的重要物质基础。科学、系统地评价我国油气勘探开发行业的资源配置效率,是油气勘探开采过程中开展资源配置优化分析的前提。本论文首先采用Bootstrap-DEA模型替代传统DEA模型对油气勘探开发行业的资源配置效率开展评价;接着基于对技术效率的分解,使用投影分析开展油气资源投入过剩与产出不足时的分析;
近年来,随着人们的室内活动不断丰富,定位场景也不再局限于室外环境,室内以及室内外相结合的定位场景需求也在不断提升。在室内外相结合的定位场景中,室内与室外定位技术实现无缝结合才能更好地满足用户的需求和体验。但是,室内定位与室外定位是相互独立的定位系统,如何有效地解决室内与室外定位方法之间的准确稳定切换,则对室内外无缝定位的发展有着很大的影响。同时,在室内定位场景中,除了定位精度以外,定位效率也应当成
近年来,随着激光雷达等采集设备性能的不断提升,三维点云获取变得越来越便捷,其在机器人、智能驾驶、室内导航等领域得到广泛应用。在计算机视觉中,语义分割是场景理解的关键技术之一。传统的基于二维图像的语义分割算法严重受限于图像拍摄角度及光照等不可控因素,且易丢失场景中物体间的空间位置关系。为充分理解现实世界,利用三维点云以实现场景语义分割成为当前的研究热点。因点云的不规则、无序、稀疏等特性使得基于图像的
技术的快速发展和全球化竞争给企业带来机遇和挑战,企业在竞争中要脱颖而出需要提升自身竞争力,也要对整个供应链进行管理,选择优秀的合作伙伴,使整个供应链运作达到最优从而促进自身发展。同时,面对供应链的波动,企业要扩展供应链的广度,合理的进行供应商订单分配,同多个供应商合作应对可能出现的挑战以分散由于供应中断带来的风险。近年来,对于环境以及可持续发展的重视程度不断提高,供应链管理也逐步向可持续供应链管理
在全球变暖加剧和疫情复苏的双重背景下,中国作为全球碳排放量第一大国,短期内要实现“2030年左右碳达峰”和“2030年碳排放强度比2005年下降60%-65%”的双重目标,长期内要在2060年前实现碳中和的重任,承担着较大的碳减排压力。京津冀区域作为我国的首都经济圈,应当加速低碳经济转型和促进低碳协同发展,以使碳达峰和碳中和早日实现。本文首先对碳排放影响因素和碳排放量预测的相关研究进行系统性梳理,