头脑风暴优化算法求解带转角能耗多无人机路径规划问题

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:hainian3166
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多台无人机协同完成野外传感器数据采集的工作中,建立具有精确能耗模型的多无人机路径规划问题模型尤为重要.提出了带转角能耗多无人机路径规划问题(multi-UAV path planning with angular energy consump-tion,MUPP-AEC)模型,该模型考虑了无人机在加速、减速、匀速、转角等飞行条件下的能耗差异.针对MUPP-AEC的特点,提出目标空间聚类离散头脑风暴优化算法(discrete brain storm optimization algorithm in objective space,DBSO-OS).该算法采用个体空间整数编码和带2-opt的分阶段贪婪法解码策略,并对扰动算子和个体更新算子进行了离散化定义.个体更新算子中采用了混合随机反转变换和部分匹配变换的生成策略.实验结果表明:DBSO-OS能有效地求解MUPP-AEC;所提离散头脑风暴算子在全局收敛能力、求解精度和稳定性等方面均优于传统头脑风暴算子;在中小规模测试算例和较大规模测试算例的测试中,DBSO-OS优于对比算法.
其他文献
弹性光网络具有精细的频谱分配粒度,而且可以根据业务的带宽需求自适应地实现频谱资源分配,因此被视为应对骨干网流量不断增长的有效解决方案。另一方面,由于单光纤的传输容量已接近现有单模光纤的非线性shannon极限,光纤的信道容量增长缓慢。多芯光纤或多模光纤等支持的空分复用技术作为一种新型传输技术被引入弹性光网络的研究,用以应对云服务等宽带应用的爆发式增长。空分复用弹性光网络将网络的资源分配问题扩展至空
针对BIT*存在小样本下路径规划成功率低、冗余大样本下路径规划效率有待提高的问题,提出基于样本增量生成和概率随机几何图的BIT*-SP算法,设计了生成样本和选择样本的启发式函数.实验结果表明,BIT*-SP算法在小样本下路径规划成功率大幅度提高,且能更快找到初始解;在大样本下能用更短的时间找到一条优秀的路径,规划速度显著提升.该算法鲁棒性高,在简单及复杂环境中都能适用,性能高效.
卫星通信可以在全球范围内实现信息网络的无缝覆盖,是天基信息传输系统中的重要构成部分,也是构建天地一体化网络的战略重点。伴随地面移动通信技术的不断更迭,卫星网络和地面5G网络的相互融合技术也在快速发展。地面用户终端在与网络建立连接之前,需要通过随机接入过程确保自身的上行传输时间和基站保持同步,使得网络的上行帧时序与用户终端发送帧时序对齐。高效率低延时的上行接入是保障终端与网络进行正常通信的前提,因此
对于市场监管部门等面向企业的政府部门,目前针对市场主体数量井喷式增长、新经济新业务蓬勃发展的情况,监管部门需要面对执法力量不足、难以实现信息共享、各部门协同监管困难等问题。尤其是在信息共享方面,各监管部门存在各自的办公系统,且各系统之间关系散乱、数据独立、无法实现有效的数据归集,导致信息孤岛效应。针对以上痛点,本文以为河南省开封市开发市场监管平台数据归集子系统为背景,构建多信息系统间信息共享、双告
由于微结构光纤的结构可以灵活调整,因此表现出一系列优良的光学特性。随着国内外微结构光纤制造技术的提升以及研究的深入,利用微结构光纤来研究和设计各种光学器件逐渐变成热点。目前,已经报道了一系列基于微结构光纤的器件,比如:滤波器、传感器、波长转换器等。本论文分别设计了一种微结构光纤表面等离子体共振(Surface plasmon resonance,SPR)折射率传感器和一种微结构光纤偏振分束器。本论
随着无线网络不断增长的业务需求,蜂窝架构频谱资源受限,回程容量将成为系统瓶颈.为了缓解这种瓶颈,考虑一种特殊的异构蜂窝网络,结合缓存节点的部署、用户位置分布、用户对请求内容的偏好以及缓存节点有限的存储空间,对内容存储及用户关联联合优化问题进行建模分析.将目标函数建模为请求时延的最小化,简单证明该问题是NP-hard的,并设计了基于改进KM(Kuhn-Munkres)的内容放置策略.最后,通过实验比较了该算法与其他基准方案的性能.
随着移动通信技术的不断发展以及5G时代的到来,人们对于移动数据流量的需求不断增加,移动互联网也在极大地满足人们在任意时间、任意地点快速便捷地接入互联网的需求;使用智能设备和移动业务的用户数量也在持续增长。目前,中国有着世界上最大的移动通信市场,伴随着激增的移动用户量,移动通信运营商需要更智能地管理无线网络,以提供更加优质的服务,而准确的预测蜂窝网络基站的流量,能够有效地推动无线网络的智能化建设。伴
带平衡约束的矩形布局问题源于卫星舱设备布局设计,属于组合优化问题.深度强化学习利用奖赏机制,通过数据训练实现高性能决策优化.针对布局优化问题,提出一种基于深度强化学习的新算法DAR及其扩展算法IDAR.DAR用指针网络输出定位顺序,再利用定位机制给出布局结果,算法的时间复杂度是O(n3);IDAR算法在DAR的基础上引入迭代机制,算法时间复杂度是O(n4),但能给出更好的结果.测试表明DAR算法具有较好的学习能力,用小型布局问题进行求解训练所获得的模型,能有效应用在大型问题上.在两个大规模典型算例的对照实
针对海鸥优化算法(SOA)求解精度较低、迭代后期收敛速度慢、易陷入早熟收敛的缺点,提出一种基于混沌映射和t-分布变异改进的海鸥优化算法(CtSOA),采用tent映射策略使初始海鸥种群均匀分布在搜索空间中,采用t-分布变异策略平衡算法的探索和开发能力,综合两种改进策略提高了算法的全局搜索精度和跳出局部极值的能力.在14个测试函数上分别与SOA、其他五种元启发式算法、单一策略改进的SOA以及其他学者改进的SOA进行对比,实验结果表明,综合两种改进策略的CtSOA具有更优的收敛精度和更快的收敛速度.
现在已经是信息化时代,随着当下时代计算机及网络技术突飞猛进的发展,几乎每个公司都会用到不同的公司内部办公管理系统,为人员管理、办公流程、公司信息发布等方面都提供了极大的便利,办公管理系统不仅能够有效地提高各部门的办公效率,还能够更快速的实现各个部门之间的信息流通。本课题设计的流程管理系统通过在流程模板管理页面对流程进行配置,自行定制出执行审批的部门和审批的规则,可应用于各行各业。除流程管理功能外,