基于改进遗传算法的多无人机任务分配

来源 :现代电子技术 | 被引量 : 0次 | 上传用户:rserrrrr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决传统遗传算法在求解多无人机任务分配问题时易陷入局部最优和收敛速度较慢的问题,文中提出一种融合模拟退火思想的改进遗传算法。首先描述多无人机任务分配问题,将其转化为多旅行商问题,并建立数学模型;然后在传统的遗传算法中引入Metropolis准则,对选择、交叉、变异后的子代种群进行优化调整,使算法可以跳出局部最优并快速收敛;最后进行仿真实验,采用TSPLIB数据库对改进算法进行有效性验证,分别求解不同规模的多旅行商问题,对算法的优越性进行验证,求解任务分配算例以验证改进算法解决多无人机任务分配问题的可行性。实验结果表明,改进的遗传算法能跳出局部最优,收敛速度显著提升,在求解多无人机任务分配问题时,寻优效果优于改进前的算法。
其他文献
2021年2月,中共中央政治局就完善覆盖全民的社会保障体系进行第二十八次集体学习,强调以系统集成、协同高效的思维,加快发展多层次、多支柱养老保险体系,更好满足人民群众多样化需求。而从上世纪九十年代以来,我国就通过推进各项养老保险改革,不断细化具体制度参数和制度环节,丰富并整合养老保险制度体系,创新性地建立起覆盖大多数国民、提供基本生活保障的社会养老保险体系,基本建立了多层次养老保险制度。但在人口老
<正>镇江位于长江三角洲,是一个沿江开放城市,近年来,在镇江工作的外籍人士日渐增多,人们已经习惯了在大街小巷看到三三两两的非旅游者身份的"老外",他们以半个镇江人自居,甚至学会了在小摊贩前"讨价还价",俨然融入了镇江人的生活。他们当中,活跃着一个特殊的群体,他们虽然来自美国不同的城市和行业,但他们都有一个共同的令他们骄傲的冠名--"赛珍珠国际教育使者"。
期刊
目的 观察厌食康颗粒治疗小儿厌食症脾失健运证的临床疗效及安全性。方法 选取2020年12月1日—2021年5月30日期间广西中医药大学第一附属医院、广西中医药大学附属瑞康医院、广西壮族自治区妇幼保健院收治的300例小儿厌食症脾失健运证患儿,按2∶1比例分为治疗组200例和对照组100例。治疗组服用厌食康颗粒,对照组服用儿康宁糖浆,治疗2周后,观察比较两组患儿临床疗效、中医证候疗效的改善情况和用药安
开展全民阅读活动是我国构建公共文化服务体系的一项重要部署,对培育和践行社会主义核心价值观、提高国民思想道德素质和科学文化素质、建设社会主义文化强国、增强国家文化软实力、实现中华民族伟大复兴的中国梦具有重要意义。文章通过调查江西省内农家书屋的设立情况,分析全民阅读活动的推进程度,进而发现设立农家书屋和推进全民阅读过程中存在的问题,提出有针对性的改善意见。
为开发适当的生物学工具以探索辣椒对水涝胁迫应答的分子机制,该文对不同淹水处理的辣椒样本进行转录组分析,获得了丰富的序列数据,并在此基础上对SSR分子标记进行挖掘。结果表明:(1)辣椒转录组检测共获得128 939条Unigene,其总全长与均长以及GC含量分别是55 082725 bp、1 101 bp和40.57%。与七大功能数据库进行比较,分别有102 123(NR:79.20%)、110 1
随着中国对外开放水平不断提高,东盟已经成为中国第一大贸易伙伴国,RCEP的生效将会使中国与东盟经贸交往进入更加积极发展的时代。在此背景下,本文将从中国与东盟贸易便利发展的历史进程着手,进而分析东盟贸易便利化发展现状,剖析RCEP背景下中国的经济发展和贸易便利化面临的挑战,并提出相应的建议,旨在推动中国贸易便利化水平的提高,进一步助力中国与东盟更深层次的贸易往来。
人类之间的沟通和交往离不开语言,语言是一种特殊的符号。教师的语言是符号系统的关键构成部分,教师的教学活动离不开教学语言,也是教师专门运用的职业语言。在教学过程中,课堂教学语言是非常重要的载体,因此语文教师的课堂教学语言对学生有着很大的影响,好的课堂教学语言能促进学生学习效果的提升。作为一名蒙古语文教师不仅应该要学好国家通用语言文字,更应该学好蒙古语标准音。但是,当前的蒙古语文教学实践中,课堂教学语
随着我国经济社会的高速发展和老龄化进程的加速,家庭规模日益小型化、严重少子化以及代际分离等家庭结构发生变化,与此同时,民众对养老服务资源的需求也日益呈现出多元化的特点,由谁来为越来越多的老年人提供养老服务资源、对老年人负责成为民众普遍关心的社会问题。当前,我国正在健全多层次养老服务体系的建设,养老服务资源供需不平衡不充分成为社会面临的主要问题。基于福利主义多元理论,从个人禀赋角度出发探究农村居民对
探究了玻纤长度变化对T435N玻纤自身性能及其PA66热塑复合材料的力学性能、熔体流动性能的影响。结果表明:随玻纤长度增加,T435N玻纤的集束性、纤维束均匀性逐步改善,长度规格在3.5~4.5 mm时玻纤有最佳综合性能;另外,不同纤维用量下的PA66复合材料的力学、熔体流动性能并不受T435N玻纤长度变化的影响。
目的:探析中频脉冲治疗仪在脑卒中偏瘫康复治疗中的应用效果。方法:随机抽选在本院治疗的90例脑卒中偏瘫患者,随机分为对照组(45例)与观察组(45例)分别实施常规康复治疗与中频脉冲治疗仪治疗,对治疗效果进行对比分析。结果:治疗总有效率方面,观察组(95.56%)比对照组(80.00%)高,差异显著(P<0.05);神经功能缺损评分方面,两组治疗前差异较小(P>0.05),治疗后,与对照组相比,观察组