Approximation algorithms for sequential batch‐testing of series systems

We introduce and study a generalization of the classic sequential testing problem, asking to identify the correct state of a given series system that consists of independent stochastic components. In this setting, costly tests are required to examine the state of individual components, which are sequentially tested until the correct system state can be uniquely identified. The goal is to propose a policy that minimizes the expected testing cost, given a‐priori probabilistic information on the stochastic nature of each individual component. Unlike the classic setting, where variables are tested one after the other, we allow multiple tests to be conducted simultaneously, at the expense of incurring an additional set‐up cost. The main contribution of this article consists in showing that the batch testing problem can be approximated in polynomial time within factor , for any fixed . In addition, we explain how, in spite of its highly nonlinear objective function, the batch testing problem can be formulated as an approximate integer program of polynomial size, while blowing up its expected cost by a factor of at most . Finally, we conduct extensive computational experiments, to demonstrate the practical effectiveness of these algorithms as well as to evaluate their limitations. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 275–286, 2016     

基于局部评估的分布式图模式匹配算法

为了在分布式存储的大规模数据图上进行快速图模式匹配,提出了基于局部评估的分布式图模式匹配算法disGPM-PE。首先各计算节点并行地执行本地匹配,然后协调器节点收集局部匹配结果、计算边界点的匹配状态并发送给相应的计算节点,接着计算节点根据边界点的匹配状态确定与边界点相连的节点的匹配情况,最后协调器节点组合得出最大匹配集。实验结果表明：与已有的分布式图模式匹配算法相比,disGPM-PE算法都能够在不显著增加通信量的前提下避免数据片段间的依赖关系对执行时间的影响,减少了图模式匹配的时间。     

利用局部评估的分布式图模式匹配算法

为了在分布式存储的大规模数据图上进行快速图模式匹配,提出利用局部评估的分布式图模式匹配算法。各计算节点并行地执行本地匹配;协调器节点收集局部匹配结果、计算边界点的匹配状态并发送给相应的计算节点;计算节点根据边界点的匹配状态确定与边界点相连的节点的匹配情况;协调器节点组合得出最大匹配集。实验结果表明:与已有的分布式图模式匹配算法相比,dis GPM-PE算法都能够在不显著增加通信量的前提下避免数据片段间的依赖关系对执行时间的影响,从而减少图模式匹配的时间。     

基于参数辨识的电动舵机系统健康仿真和评估

针对目前电动舵机系统故障诊断方法不能有效预测缓变故障,提出基于舵机系统模型的状态变量检测法对飞行器常用的执行机构电动舵机系统进行健康分析与仿真评估。分析电动舵机系统子系统电机本体、控制器、传动机构的常见故障,对其中反映系统性能的关键参数进行数学建模;通过对系统注入不同的健康参数得到相关故障状态下的状态变量特征,进而作为定位故障源的知识库,引入健康因子评估故障参数的变化趋势;仿真算例选择电机本体的主要物理参数电机绕组阻值和反映永磁体性能的电机力矩常数作为健康因子,通过定位知识库建立的健康因子评估算法验证了方法的可行性。     

基于Vague集模糊值线性序法的雷达抗干扰效能评估

针对已有评估方法存在的不足,提出了一种基于Vague集模糊值线性序法的雷达抗干扰效能评估方法。分析了影响雷达抗干扰效能的指标因素,给出了各评价指标的模糊值表示,建立了基于Vague集模糊值线性序法的雷达抗干扰效能综合评价模型,得到了评价其效能的排序方法。最后通过实例分析验证,该方法评估结果准确,具有一定参考价值。     

大型仿真推演系统数据质量评估方法

数据是大型仿真推演系统建立和运行的基础,一定程度上其质量直接关系着整个系统应用的水平、广度及深度。首先建立了大型仿真推演数据质量的评价指标体系,包括3个一级指标和相对应的二级指标,然后提出了定性指标的定量化、定量指标的无量纲化的指标指数确定方法,以及在分析权重确定的基础上提出了主观赋权与客观赋权相结合的方法,最后基于AHP法以某一装甲兵作战仿真推演系统的数据为例进行了质量评估,从宏观上得到了一个整体的数据质量评价。     

基于层次分析法的坦克电台通信效能评估

坦克电台通信效能评估是检验电磁环境下坦克电台战术技术水平、适应复杂电磁环境下作战运用、发现电磁环境下坦克电台通信运用存在问题的重要途径。针对坦克电台通信效能评估的复杂性,运用层次分析法(AHP),确立了坦克电台通信效能评估指标集,构建了一种三层结构的指标体系,给出了通信效能评估模型与算法,实现了通过实验数据采集来定量分析坦克电台的通信效能。结合实例,通过分析采集各性能指标的实验数据,得出坦克电台通信的最佳方案,为复杂电磁环境下坦克分队作战训练提供依据。     

连续波强激光武器动态毁伤概率的非毁检测法

给出一种强激光武器与目标存在相对运动时的毁伤概率(动态毁伤概率)在非致毁条件下的检测方法。该方法是在已知强激光对目标的致毁时间、一次发射时间的基础上,在武器的跟瞄子系统对目标无毁的跟踪试验中,通过检测跟踪误差在射击门内外交替出现的时间间隔,给出动态毁伤概率的点估计,以及在既定置信度下,动态毁伤概率的置信区间,同时还能判断所测毁伤概率是否处于最佳状态,为进一步优化动态毁伤概率提供依据。     

基于BP神经网络的多功能相控阵雷达威力评估

运用动态静态结合的方法以及厂家测试数据、查阅外军资料等手段获得多功能相控阵雷达指标参数,采用BP神经网络建立威力评估模型。研究表明:所建立的BP神经网络多功能相控阵雷达威力评估模型具有很高的评估精度,可以很好地反映雷达二级指标和雷达威力之间复杂的非线性关系,为多功能相控阵雷达威力评估提供了一种准确有效的方法。     

基于改进AHP-FCE算法的导弹旅指挥效能评估

针对传统AHP-FCE评估法确定指标隶属函数困难的情况,提出改进AHP-FCE算法,在综合考虑专家评估团队成员知识结构、研究领域、工作岗位等因素对评估结果影响的基础上,利用专家权重因子对模糊关系矩阵进行修正,提高模糊关系矩阵构建的合理性和实用性。分析导弹旅作战任务和作战指挥活动特点,构建导弹旅作战指挥效能评估指标体系,并运用改进AHP-FCE法实施综合评估,验证了方法的有效性。同时,针对评估结果分析重要参数的相互关系,提出参数设置建议。