改进的混合蝙蝠算法及其在路径规划问题中的应用研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:xpzcz1986
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何在不耗费过多资源的前提下拥有较高的作业效率一直是学术界研究的重点和难点,传统优化策略对该问题的寻优效果往往并不理想,而群智能优化算法的出现使学者们的寻优思路不再过于局限。该类算法可以通过不断的迭代和搜索以获取最终结果,在求解过程中不仅可表现出极高的智能性还能够极大减小人力资源成本。蝙蝠算法(Bat Algorithm,BA)主要是对自然界中蝙蝠超声波的回声特征进行模仿,作为一种具有代表性的群智能优化算法,BA在保持简易结构的同时还拥有较好的搜索能力,但该算法并不完美,迭代搜索时仍存在一定缺陷,如结果精度偏低、在得到局部较优解后搜索易陷入停滞、无法保持稳定的寻优结果等。为提高寻优性能,本文对蝙蝠算法进行改进,并将其应用于移动机器人的路径规划和无人机的航迹规划问题中。主要工作和取得的研究成果如下:(1)提出一种新的混合蝙蝠算法(Golden Sine Bat Algorithm,GSBA),该算法主要引入黄金正弦算子并结合种群平均位置对个体位置进行更新。在迭代开始阶段为使群体均匀分布于决策空间对初始化策略进行改进,减小随机初始对结果的影响。根据适应度优劣对个体使用不同的更新方式,较优个体结合黄金正弦算子进行更新,有效提高搜索效率,而较差个体则利用种群平均位置,以减小局部最优对寻优的束缚,两种策略相互协调让蝙蝠群体处于一种平衡状态,使算法性能得到保证。在局部搜索阶段,为对全局最优位置的邻近区域进行更为细致地搜索,采用全维与单维相结合的方式,前期迭代中使用单维搜索,以充分获取每一维的信息,后期则更多使用全维搜索实现快速收敛,使该阶段的搜索变得更为全面。(2)为解决移动机器人在执行任务时无法有效行至目标点的问题,以GSBA算法为基础提出一种新的路径规划算法。在规划过程中机器人需避免与障碍物产生碰撞,同时应尽可能使路程长度缩短,传统算法的规划结果欠佳,很难获取较优结果。本文首先在环境建模阶段对坐标进行变换,降低了路径节点的选取难度;其次在GSBA算法的基础上提出一种随机跳转策略,以摆脱局部最优解的束缚;最后对搜索结果进行再优化,删除路径中的冗余点。实验结果表明改进算法在多种环境下所规划的路径质量远好于其它算法,相较于对比算法路径长度更短,同时显示随机跳转策略的引入可有效加强算法寻优的稳定性。(3)将改进的混合蝙蝠算法应用于无人机的航迹规划问题中,并针对多无人机协同作业问题提出解决方案。在复杂山地环境下首先进行建模,为使算法更易实现,制定特定的编码方式;然后在规划过程中考虑了地形障碍、天气威胁、角度约束、飞行高程等影响因素并设定相应的适应度函数;在寻优阶段选取路径节点进行判定,确定航迹的安全性;最后使用三次B样条曲线对规划结果进行拟合以增加最终航迹的可行性。仿真实验显示GSBA规划结果优于粒子群算法和原始蝙蝠算法。针对多无人机协同作业的航迹规划问题,本文在单航迹规划算法的基础进行拓展。在迭代搜索时,将种群分为多个子种群以获取多条预选航迹,并从中选择符合协同约束条件的路径,若该策略未能完成规划,则在环境中添加虚拟不可达区域,对较短航迹进行再规划,以满足多无人机问题的相关约束。在不同环境下的实验结果表明,所提策略能够较好解决多航迹规划问题,可让多架无人机在规定时间内到达指定点,且尽可能减小了无人机飞行的协同代价。
其他文献
如今人工智能(Artificial Intelligence,AI)发展快速,各个方向都随之出现了极大的变化。尤其是深度学习出现,使得影像相关的方向出现了较大的突破,生物医学图像分割(Biomedical Image Segmentation,BIS)领域也随之迅速发展。但是目前BIS算法到应用依然相差很远,主要问题是分割精度不高、分割算法鲁棒性较差等问题。影响BIS精度的方面有很多,总体可以概括
玉米是我国种植范围最大的农产品之一,玉米的年产量以及品质对种植玉米的农民经济收入有着巨大的影响。随着气象变迁,玉米在栽培过程中通常会出现各种病害,只有尽快发现病害,才能及时地进行快速防控。然而传统的机器学习技术对玉米叶部病害的识别不仅需要人工选择、提取病斑的特征,而且需要耗费一定的时间和财力。不同玉米病害的特征对病害识别的贡献程度有很大差异,人工选择特征的结果往往影响着识别精度,并且人们很难确定哪
传统无线传感器节点采用电池供电,但在一些高危、偏僻的地方,频繁更换电池较为不便,造成运营成本较高。射频能量收集技术可以很好地克服传统方法的弊端,它通过收集环境中的射频能量,转化为直流能量,进而给传感器节点供电。已存在的射频能量收集系统大多受工作带宽和灵敏度的限制,无法收集到更多的能量。本文聚焦于宽带和高灵敏度,设计一款高灵敏度宽带整流器,并设计一款宽带全向天线进行系统测试。本文的主要工作如下:(1
时域有限差分算法(Finite-Difference Time-Domain,FDTD)是电磁研究中极为重要的数值算法。随着电磁研究的深入,FDTD算法的计算规模随之扩大,该算法对计算效率的需求也不断提高。FDTD算法可以通过并行计算和图形处理器(Graphics Processing Unit,GPU)等软硬件方式提高运算效率。其中有些方式采用半精度和单精度计算时效率极高,却不支持双精度计算。此
近年来,随着数字化、网络化的发展和人工智能技术的普遍应用,医疗行业已经积累了大量的数据,相应地建立起了庞大的医学数据库,为医学诊断和信息学深度交叉融合提供了良好的数据基础。胃癌是多见的消化系统疾病之一,手术是目前仅有的能治愈的方法,早期被诊断为胃癌的患者可凭借根治性手术获得较好的预后。然而,进展期胃癌患者要根据癌症分期考虑手术的必要性,再配合化疗或放疗,以延长生存时间。在对胃癌进行预后时,临床医生
物流产业是国家经济发展的基础性产业之一,融合了仓库存储、货运代理、货物运输等相关产业。现代物流的发展需要对这些环节的各个方面进行优化,而运输容器内空间的布局优化是其中相对重要的一环。本文研究了差异容量多容器三维装载问题,在问题中考虑了物品装载的几何约束、容器载重约束、物品的放置约束以及物品“先进后出”约束。并假设了物品都是长方体,且物品质量分布均匀。本文对此的研究内容如下:论文首先给出问题描述及其
粮食是人类赖以生存的物质,是国家的重要战略物资,农业的发展要放在一切经济发展的首要位置。当前国际上各个国家粮食危机频发,我国粮食能在自给自足的情况下保有一定的粮食库存,粮食安全对人民幸福、国家昌盛有着重要影响,直接关乎社会稳定。近年来,我国粮食产量逐年增加,国家对粮食的储存提出了更高的要求,并提出“藏粮于地,藏粮于技”战略。在智能仓储管理系统中,仍然存在测控设备管理不善、监测系统功能不全等问题。为
Z.Pawlak于1982年提出来的粗糙集理论是一种描述不完整性和不确定性知识的数学理论工具,该理论已被应用于智能计算技术领域研究中,不仅如此,还被广泛的应用到KDD中的数据挖掘中、文本分类中等各种领域。许多应用领域的数据不仅种类复杂,而且由于各种原因的影响导致数据信息是不完备的,这对于粗糙集的进一步研究也带来了新的挑战。比如,决策粗糙集模型作为一种扩展模型,可以被用来处理多种类型的数据,但是,目
生产调度问题是运筹学的重要研究方向之一,在金属加工、物流货运以及食品制造业等都有着丰富的应用。随着工业的发展,传统的工作模式难以满足日益复杂的调度环境,而批调度生产模式能够批量处理材料因此得到广泛关注。制订高效的批调度方案可以实现有限资源的合理配置,压缩工业成本的同时提高生产效率,是企业保持长久发展的重要途径。本文以半导体芯片制造业以及智慧物流等工业的生产过程为背景,面向基于成组分批加工的运行模式
粮食安全一直是国家军事战略安全和农民基本生活保障的重要支撑点,对维护社会秩序、市场合理化、国家安全起着非凡影响。当前我国粮情测控问题主要包括温湿度采集硬件成本高和粮仓环境变化不能精确测量和控制,从而造成粮食的损坏和浪费,并且严重影响粮食存储安全,损害国家利益。因此针对现有粮情测控问题,将无线传感器技术、低功耗和远距离无线电传输技术(Long Range,LoRa)和神经网络知识应用于粮情测控领域很