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软件进行仿真试验,得到了较好的结果。     

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

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