改进布谷鸟搜索算法在多机器人任务分配及路径规划中的应用

来源 :计算机应用与软件 | 被引量 : 7次 | 上传用户:zzqeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多机器人任务分配及路径规划问题,提出一种改进布谷鸟搜索算法求解多机器人任务分配及路径规划方法。根据任务点的环境信息和在其中寻找最佳机器人位置建立数学模型,并使用改进布谷鸟搜索算法求解任务分配及路径规划。改进的策略中融合了遗传算子、2-opt、模拟退火算法的Metropolis准则和插入、交换、逆序方法。不同规模的仿真实验表明,该方法能有效实现多机器人任务分配及路径规划问题,并为多机器人的续航能量提供科学依据。
其他文献
以13031运输巷道为工程背景,调研了厚煤层大断面巷道围岩变形特征,分析得出大断面巷道的破坏机理以及影响巷道稳定的因素,提出锚网索联合支护的具体实施方案。现场实践表明,
为提高多重约束下的调度成功率,提出一种满足期限和预算双重约束的云工作流调度算法。将可行工作流调度方案求解分解为工作流结构分层、预算分配、期限分配、任务选择和实例选择。工作流结构分层将所有工作流任务划分层次形成包任务,以提高并行执行程度;预算分配对整体预算在层次间进行分割;期限分配将全局期限在不同层次间分割;任务选择基于任务最早开始时间确定优先级,得到任务调度次序;实例选择根据时间和代价均衡因子,获
针对目前协同过滤推荐算法中数据稀疏和语义信息欠缺问题,提出一种融合知识图谱表示学习的栈式自编码器推荐算法(SAEKG-CF)。将评分矩阵作为栈式自编码器的输入,训练得到项目的隐性特征向量,并据此计算特征相似性矩阵;利用知识图谱表示学习算法将项目中的实体映射到低维向量空间,并计算出低维向量空间中实体间的语义相似性矩阵;将特征相似性矩阵与语义相似性矩阵相融合,得到融合相似性矩阵,进而依据最优融合相似性
建筑材料是建筑工程不可缺少的一环,建筑的材料造价的上涨会对整个工程的造价产生影响,而工程造价与工程质量之间又是一种互相影响的关系。随着我国社会经济的不断发展,建筑
针对页岩气井排液生产期内的水含量很高,井口及下游管线可能出现堵塞现象,采用HYSYS软件对页岩气井口多工况进行水合物形成预测,发现在正常生产初期关井后重新开井和高气水比
捕食者气味是具有高度进化性的自然应激源,可提供与捕食者有关的大量信息,并会引起被捕食者广泛的反捕食行为。为分析高原鼢鼠(Eospalax baileyi)对捕食者黄鼬(Mustela sibir
为保障8128工作面进风巷围岩的稳定,根据巷道原有支护方案下围岩变形情况,通过地应力测试和钻孔窥视结果,得出巷道围岩最大主应力为水平方向,顶板5.6~8 m岩层可作为持力层,采
本试验旨在通过饲草分级指数(GI)优化牦牛日粮粗饲料营养组合。选取5种不同GI(7.03、6.21、5.38、4.55、3.72)的苜蓿(Medicago)干草–小麦(Triticum aestivum)秸秆组合进行牦
在满足交接点处的露点要求下,为优化天然气露点控制系统能耗,采用HYSYS建立稳态模型,对影响露点的关键参数,包括原料气压力和温度、三甘醇循环量、重沸器温度、汽提气流量、J
为有效解决岳城煤矿东轨大巷围岩变形严重、巷道底鼓等问题,提出了"深孔锚索+注浆加固"的深部条件下大巷注浆加固方案,通过现场围岩观测和钻孔窥视等方式,对加固效果进行了现