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     

型号项目工期风险管理决策模型与自适应遗传算法

针对型号项目的过程特点,建立了型号项目工期风险的管理决策模型。模型考虑了型号项目中活动重叠、活动迭代、活动执行时间的不确定性和可更新资源总量等重要的工期风险影响因素。从模型的特点出发,给出了问题求解的基于自适应遗传算法的仿真优化方法。算例显示,该算法能较好地求解本文的工期风险管理决策问题。     

一种基于Euler Spiral的缺失边界修复算法

在总结分析相关工作的基础上,提出了一种基于Euler Spiral修复认知轮廓中缺失边界的算法。该算法首先通过活动轮廓模型进行认知轮廓的初始定位,将视觉的预测性插值问题转化为中间插值问题,然后结合取向估计和Euler Spiral修复缺失的轮廓边界,取代了活动轮廓模型的迭代优化过程。对典型认知轮廓图形和遥感图像的实验结果验证了算法的有效性。     

箱装弹药堆积数字化管理模型及软件实现

通过对箱装弹药储存管理特点的分析,提出了堆积管理数字化的构想,给出了典型的弹药堆垛结构算法模型,进行了弹药堆积管理软件的初步设计。     

复杂非线性隔冲减振系统计算分析

基于结构动力学理论,提出了一种用于分析计算复杂非线性隔冲减振系统的双模型两步计算法。该方法将冲击振动分成2个阶段:冲击作用阶段和自由振动阶段。冲击作用阶段,采用两自由度模型进行响应计算,该两自由度模型可有效地解决基础冲击输入问题;自由振动阶段,采用单自由度模型进行响应计算,设备在该阶段以冲击终了时刻的速度和位移为初始条件进行振动。文中还对一个典型的复杂非线性系统的冲击过程进行了数值计算.该方法亦可用于线性隔冲减振系统的计算分析.     

防空多传感器网络的拓扑优化模型

防空多传感器网络是防空网络化作战体系结构的重要组成部分。针对防空多传感器网络的网络结构模型,研究了已知网络中单元节点的位置和数量,如何最优确定网络中继器的位置、数量及其与单元节点的连接关系,即网络拓扑优化设计问题。最后给出了防空多传感器网络拓扑优化设计的数学模型及其求解方法。     

加速度计动态误差系数标定的仿真研究

为了简化加速度计动态误差系数的标定过程,缩短标定试验时间,在建立加速度计动态误差数学模型的基础上,结合三轴转台模型及测试原理,一次性标定出加速度计动态误差系数,同时避免了角振动台的使用。最后利用MATLAB软件进行仿真试验,得到了较好的结果。     

基于星敏感器的陀螺仪误差参数实时修正

主要研究导弹发射升空以后,通过星敏感器测星实现对捷联惯导系统中陀螺仪误差参数的实时修正技术。从传统的星光制导原理出发,通过对数学平台系失调角的分析,论证了基于单星敏感器情况下的陀螺仪误差参数分离方法,并给出了具体的仿真结果,对实际系统的使用具有一定的指导意义。     

地空导弹战术单位作战能力评估方法建模研究

采用仿真试验台方法对战术单位作战能力进行评估研究。该方法将人、硬件置于环路中,其结果具有很高的可信度。提出了评估指标体系,建立了测试与评估试验台,其中包括空袭模型、测量误差模型、评估算法模型等,并在此基础上通过模拟典型空袭模式给出部分评估结果。     

网络中心战的系统动力学模型研究

网络中心战是信息时代的一种新的作战模式,深入研究其特点及对作战的影响具有十分重要的意义。明确了网络中心战的基本概念,基于系统动力学理论,针对网络中心战对空军作战的影响,建立了相应的系统动力学模型,通过不同仿真结果的比较,阐明了网络中心战的主要特点,并做出了相应的对策分析。