【摘 要】
：
任务分配是编队对空防御核心问题之一,需综合考虑敌方威胁程度、任务收益、执行时间和资源消耗等多种因素,因此是一个典型的多目标优化问题.多目标优化已被证明是NPH问题,其复杂度随着兵力数量和任务规模呈指数型增长.传统的多任务分配方法主要采用分布式的完全搜索算法或分布式局部搜索算法,前者需要花费大量的时间和通信代价,后者无法确保解的质量,且涉及时间、空间和执行顺序约束,传统优化方法解决此类问题效率低,文章提出一种分布式的多目标演化算法来求解多目标任务分配问题,将约束条件转化为优化目标,通过同时优化求解目标来得到
【机 构】
：
海军大连舰艇学院作战软件与仿真研究所 大连 116018
论文部分内容阅读
任务分配是编队对空防御核心问题之一,需综合考虑敌方威胁程度、任务收益、执行时间和资源消耗等多种因素,因此是一个典型的多目标优化问题.多目标优化已被证明是NPH问题,其复杂度随着兵力数量和任务规模呈指数型增长.传统的多任务分配方法主要采用分布式的完全搜索算法或分布式局部搜索算法,前者需要花费大量的时间和通信代价,后者无法确保解的质量,且涉及时间、空间和执行顺序约束,传统优化方法解决此类问题效率低,文章提出一种分布式的多目标演化算法来求解多目标任务分配问题,将约束条件转化为优化目标,通过同时优化求解目标来得到全局最优解.实验结果表明:文中方法能在更少的时间和通信代价下得到接近全局最优的任务分配方案.
其他文献
环境咨询服务在环境保护中占据着十分重要的地位,不仅可以促进环境保护事业获得更好发展,还能助力现实环境问题得到切实解决,并为社会、经济、环境获得协调发展创造有利条件.然而从实际来看,环境咨询服务行业发展还面临诸多问题,特别是在行业市场体系、咨询服务专业性、人才队伍素质等方面,还要结合实际状况加强分析,并采用极具针对性措施进行优化,使环境咨询服务行业朝着更好方向发展,其重要性作用也能得到有效发挥.鉴于此,对加强环境咨询服务的方法策略展开深入思考.
潜射无人机的发展将给潜艇的作战能力带来巨大提升,通过增强潜艇的指挥通信、预警探测、态势感知和对空打击等能力,改变目前“空优潜劣”的战场格局,给航空反潜兵力带来新的挑战和威胁,为应对这种挑战,需转变观念,发挥体系作战优势,确保航空反潜平台安全,提升对潜作战效果.
近年来,社会生产生活对石油资源的需求一直处于高位状态,尽管我国的油气储量十分丰富,但在油气采收率上还有较大的提升空间.为了有效提升石油采收率,就必须从开采工艺着手,尤其是钻井工艺技术的研究上,钻井工艺的有效实施,良好的钻井质量控制直接影响到油气的有效采收.而在钻井过程中,随着油井开发年限的延长,油井的可钻性越来越差,与之相应的是钻井的深度不断刷新,钻井的难度不断增加,各种复杂的地质结构严重影响了钻井效率和钻井质量,随着油气开发生产技术的不断进步,对各种钻井技术的研究也在不断的深入,本文就定向井钻井工艺的优
在社会经济不断发展的背景之下,我国电力行业得到有效地提升,同时也进一步加快了配电网自动化设备在电力系统中的应用.然而,10 kV配网在实际工作的过程当中时常会受到各种各样因素的影响,以至于会产生多种故障,最终影响了配网运行的可靠性与安全性.因此,本文首先对10 kV配网故障进行介绍,然后在此基础之上详细说明自动化设备在10 kV配网故障抢修中的应用以及如何进一步提升10 kV配网故障抢修效率与质量,旨在为电力行业提供一定参考.
针对基于卫星导航的着舰系统移动参考站载波相位观测监测的需求,提出了载波相位多参考站一致性监测方法.基于舰船位置、姿态和多参考站天线相位中心在舰船坐标系的位置,将多站接收机载波相位观测、伪码观测虚拟到理想着舰点;利用虚拟载波相位和伪距的变化值作为检测统计量,构建伪码和载波B值,参考门限进行比较,判决是否有故障产生.仿真表明,论文提出的一致性检测算法,可以有效检测载波周跳、多径造成的伪距突变,能够单历元检测发现故障.
为提高水面舰艇鱼雷防御时对抗器材选择和机动方案的科学性,从潜射鱼雷反舰的角度出发,从鱼雷频谱特征、鱼雷攻击态势、海洋环境信息、本舰导航信息、敌潜艇活动信息等多个维度,分析了潜艇反舰鱼雷可能使用的制导方式.从原理分析和技术实现两个方面,分析了水面舰艇对潜射鱼雷制导方式的判别方法.分析表明,论文提出的基于频谱分析+作战态势的判别方法,能够大幅提高鱼雷制导方式的识别概率,提高水面舰艇的鱼雷防御战术决策的科学性和针对性,有效提高水面舰艇的生存能力.
针对远距离、大误差条件下目标散布区域较大的问题,提出了采用线导导引和鱼雷机动搜索的思想,首先介绍了目指信息传输模型和现在时刻推算方位导引法模型;其次提出了一种环形搜索方案,分析了搜索半径、搜索时机、搜索初始及结束后直航航向;最后通过仿真计算,分析了不采用环形搜索和采用环形搜索对鱼雷捕获目标概率的影响,验证了采用环形搜索可提高捕获概率的有效性.
论文提出了一个基于知识图谱的舰船信息分析识别模型和算法,该模型采用基于BERT+Bi-LSTM+CRF的命名实体识别技术和基于Siamese+BERT+Bi-LSTM的属性映射技术,基于该模型和算法,实现了基于知识图谱的舰船信息分析识别的原理系统,并选用舰船领域知识图谱作为知识库进行了仿真实验,实验表明,论文提出的系统可以达到较高的准确率.
针对基本飞行动作质量评价问题,提出一种基于熵权法和斜率相似度的飞行动作质量评价方法,根据专家经验选取每种基本动作的评价指标,应用基于斜率的时间序列相似度衡量多个飞行参数的得分值,应用熵权法确定各指标的权重,最终建立基本飞行动作质量评价模型.把评价结果与飞行教员的主观评分进行比较,验证了模型的可用性.
在多传感器目标跟踪中,航迹关联是全局态势统一的关键.Hausdorff距离已经应用于电力故障排除、点云数据、医学测量、图像分割、车辆轨迹识别等各个方向.针对航迹关联问题,改进了传统的Hausdorff距离,提出基于时间滑窗的混合Hausdorff距离航迹关联算法,定义了基于位置、速度、方位角的混合Hausdorff距离,并在此基础上加入了时间滑窗.仿真结果表明论文算法在目标机动、野值较多、时间异步、雷达采样频率不一致等情况下能够保持较高的正确关联率,优于传统的航迹关联算法.