一种基于多无人机的中继节点布置问题建模与优化方法

来源 :航空学报 | 被引量 : 0次 | 上传用户:wgguihuake
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对战场环境下急需在无法通信的节点间构建有效通信链路的情形,使用多无人机作为中继节点,建立了中继节点布置(RNP)问题模型。模型以中继链路有效和无人机安全为约束,以中继布置点位置及相应的无人机为输出,不但考虑了使用的中继无人机数量,还考虑了构建中继链路花费的时间。考虑到该问题是难以求解的混合整数多目标优化问题,同时在紧急应用情形下,要求求解算法快速有效,建立了一种多项式时间中继节点布置算法(PTRPA)。仿真实验验证了所提模型确实能够在更短的时间内完成有效中继链路构建;通过Monte-Carlo方法对比和分析不同因素对PTRPA算法、随机抽样算法、遗传算法求解该问题的结果性能和时间性能的影响,验证了PTRPA算法不但能够给出接近最优的解,且快速有效,满足战场决策需求。
其他文献
资金集中管理是集团企业对资金管理常用的一种手段。目的是使集团企业能够充分发挥规模效益,实现资金集中监控,规范资金管理流程,降低整个集团财务风险。本文通过对某集团企业资
【目的】 比较阵发性心房颤动(简称阵发性房颤)者及正常人 心房内及房室结的电生理特性差异,通过调搏刺激研究两者的房颤诱发成功率。【方法】 用食道心房调搏技术对182例阵发
<正>江苏省泗阳县耕地面积106.8万亩,水域面积65万亩,其中水产养殖面积27万亩,年产优质水产品约8.4万吨。全县常年水稻种植面积51.2万亩,发展稻渔综合种养面积1.2万亩,主要分
大学生是社会人才组成的中流砥柱,大学成为为社会输送人才的重要基地。科学的大学生管理是高校培养全面发展高素质人才的重要保证。现如今高速发展的政治经济、科技,文化环境
【摘 要】分析当前独立建制医学院校人文社科选修课面临的新形势和存在的问题,提出解决对策,以优化人文社科选修课的课程设置,加强教学管理,提高教学质量及教学效果,从而进一步强化独立建制医学院校的人文素质教育。  【关键词】独立建制 医学院校 人文社科 选修课   【中图分类号】 G 【文献标识码】 A   【文章编号】0450-9889(2014)12C-0134-02  人文社科选修课是高校教学计划
粉尘是影响矿井安全的一个重要原因,而影响井下气体中粉尘含量的因素很多,经过分析并结合矿方工作人员的经验,选取煤层赋存条件等12个影响因素来建立矿井粉尘评价指标体系.以分析
采用束管监测方法,在采空区后溜子处布置探测点,测定指标气体,详细分析了大佛寺40106工作面采空区O2和CO的实际分布情况,指出了采用O2和CO浓度综合划定采空区“三带”的方法,并基
【目的】观察成年烧伤患者死亡率的性别差异。【方法】通过计算机检索中英文数据库(CNKI、Medline),并结合文献追溯的方法,依照一定标准进行筛选获得成年烧伤患者男女死亡率
最近,中国证券业协会发布《证券业财务与会计人员执业行为规范》,规范证券业财务与会计人员的执业行为,不断提高财务与会计人员的执业素质和职业道德水准。《规范》要求证券
承蒙老天垂怜,漫长的酷热之后,天空终于开始淅淅沥沥地下雨,气温在一夜之间骤降。这样的天气,容易让人伤感,回忆起老时光。