A generalization of the weighted set covering problem

We study a generalization of the weighted set covering problem where every element needs to be covered multiple times. When no set contains more than two elements, we can solve the problem in polynomial time by solving a corresponding weighted perfect b‐matching problem. In general, we may use a polynomial‐time greedy heuristic similar to the one for the classical weighted set covering problem studied by D.S. Johnson [Approximation algorithms for combinatorial problems, J Comput Syst Sci 9 (1974), 256–278], L. Lovasz [On the ratio of optimal integral and fractional covers, Discrete Math 13 (1975), 383–390], and V. Chvatal [A greedy heuristic for the set‐covering problem, Math Oper Res 4(3) (1979), 233–235] to get an approximate solution for the problem. We find a worst‐case bound for the heuristic similar to that for the classical problem. In addition, we introduce a general type of probability distribution for the population of the problem instances and prove that the greedy heuristic is asymptotically optimal for instances drawn from such a distribution. We also conduct computational studies to compare solutions resulting from running the heuristic and from running the commercial integer programming solver CPLEX on problem instances drawn from a more specific type of distribution. The results clearly exemplify benefits of using the greedy heuristic when problem instances are large. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2005     

传感器组网的关键技术

传感器组网是协同作战的关键技术,从作战的动态过程角度看,传感器组网是以特定战术任务为目标,在通信技术和计算机技术支持下的战术决策。从完成特定战术任务的能力角度看,传感器管理技术、通信技术、信息融合技术以及计算机技术是影响传感器网络性能的关键因素。     

叶片式MRF减振器磁路设计与有限元分析

介绍了以传统叶片式液压减振器为基础而设计的叶片式MRF减振器,并利用Ansoft工程电磁场有限元分析软件,建立其磁路有限元分析模型;通过深入分析该型减振器的磁场分布,为其在车辆悬挂系统半主动控制中的应用奠定了基础。     

俄罗斯等国对军警遂行反恐任务中权益的保护及启示

俄罗斯等国对军警遂行反恐任务中的权益作出五点保护：遂行反恐任务身体受到伤害、牺牲者,国家给予补偿金赔偿;因遂行反恐任务人身安全受到恐怖威胁,提出整容要求者国家予以解决;遂行反恐任务期间的军龄优惠计算;处置恐怖事件造成的损害免于法律追究;处置恐怖事件损失的个人财产由国家赔偿。俄罗斯等国对军警遂行反恐任务中权益保护的做法,对我国有两点启示：要进一步完善保护遂行反恐任务的武警官兵生命权等权利的法律;要进一步完善保护遂行反恐任务的武警官兵经济权利的法律。     

一种改进的强跟踪滤波算法的推导及仿真验证

针对一般强跟踪滤波算法(STEKF)在光纤陀螺动态输出滤波过程中存在跟踪效果不好的缺陷,分析推导一种新的强跟踪滤波算法(ISTEKF),使其能够克服原先算法存在的缺陷,并利用光纤陀螺动态输出数据进行仿真验证,滤波结果表明ISTEKF算法能够达到很好的跟踪效果,且具有较强的自适应能力。     

非匀速直线运动SAR导引头目标回波快速模拟

传统的二维频域快速回波模拟方法是针对平台为匀速直线运动,合成孔径雷达(SAR)导引头一般是非匀速直线运动的,二维频域仿真方法在SAR导引头中并不适用。针对SAR导引头非匀速直线运动情况,在分析回波信号频域特点基础上,提出了非匀速直线运动SAR导引头回波信号快速频域模拟方法,详细介绍了该方法的原理和推导过程。最后,进行了相关仿真实验,实验结果验证了该方法的有效性与合理性。     

修正秩非参量检测器在K分布海杂波中的应用

研究了广义符号修正秩检测器和Mann-Whitney修正秩检测器在K分布海杂波中对起伏雷达目标的检测性能,并分别与广义符号检测器和Mann-Whitney检测器的检测性能进行了比较.前两种修正秩检测器是通过设计秩统计量的逆正态得分函数来获得检验统计量,对积累分布函数连续且概率密度函数服从对称分布的数据具有恒虚警性能.     

节点重要度的网络抗毁性评估方法

为准确评估网络抗毁性,提出了一种改进的节点删除法来评估网络节点重要度,以节点删除对网络拓扑造成的边数和全网效率下降程度为节点重要度衡量指标。综合考虑了节点的连接度以及节点在网络拓扑中的位置,克服了以往节点删除法不适用于网络被分割情况的不足。最后,在节点重要度评估的基础上建立了网络抗毁性测度指标。实验分析验证了该方法的有效性。     

基于直接数据域自适应算法的相干信号DOA估计

利用直接数据域自适应算法的稳态权值代替噪声子空间构建空间谱,构造了一种超分辨波达方向(DOA)估计方法.为了解决谱峰搜索时的伪峰问题,采用参考阵元轮换得到多组线性无关稳态权值,逼近噪声子空间,能有效去除伪峰.针对相干信号的DOA估计,进一步提出了直接数据域取对称共轭向量的解相干方法.相比子空间分解类算法,本文算法不需估计信号源数目和协方差矩阵、不需特征分解,复杂度仅为O(MP),同时能有效完成解相干处理.     

改进的斜投影极化滤波方法

针对脉冲体制雷达抗干扰的需求,综合利用卡尔曼滤波技术、斜投影极化滤波技术和时域对消技术,研究了一种改进的斜投影极化抗干扰方法．首先利用卡尔曼滤波技术估计干扰的极化状态参数,在目标极化状态未知的情况下求得斜投影算子,再利用求得的斜投影算子提取出干扰信号,然后利用时域对消技术将原始信号减去干扰信号即得到纯净的目标信号．仿真结果表明,卡尔曼滤波技术可快速准确地估计出于扰极化参数,改进的斜投影极化滤波方法可大幅度抑制干扰,并保持了目标信号的幅度和相位不变性．