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     

PIP工艺制备的C/SiC复合材料的氧化行为

PIP工艺制备的C/SiC复合材料中SiC基体富碳,因此增强体和基体均容易氧化。碳纤维和无涂层保护C/SiC复合材料试样在400~1300℃的氧化速率随温度升高而加快,低温为反应控制,高温为扩散控制。CVD-SiC涂层保护C/SiC复合材料和由CVD-SiC层、自愈合层、CVD-SiC层三层涂层保护C/SiC复合材料在400~1300℃的氧化先随温度升高而加快,然后减慢。三层涂层在800~1300℃有非常好的保护效果。扫描电镜照片显示自愈合层的玻璃态物质进入涂层裂纹中,填充裂纹且阻挡氧的通过,从而有良好的抗氧化保护效果。     

论我国海上执法力量的整合与构建

我国现行的海上执勤执法体制存在种种弊端,国家迫切需要建立一支近能管理、远能维权、平战结合的海上执法力量及其管理机构,以此来抵御非军事入侵、维护海洋权益和实施海洋管理。运用科学发展观和比较分析法,提出从战略发展、与国际接轨、依法治国和整合成本四个方面,构建我国以海警为主的海上执法力量。     

公安现役部队院校建构心理调控机制探析

当前公安现役部队院校开展心理调控工作日益成为人们关注的焦点,它关系到和谐警营的创建、学员心理品质的优化和部队战斗力的提高等重大现实问题。为此,必须建构公安现役部队院校心理调控机制,从领导、内容、管理和运行等方面规范公安现役部队院校的心理调控工作,以促进公安现役部队院校的全面建设。     

空气弹簧隔振平台姿态模糊控制研究

空气弹簧隔振器在舰船上已经被广泛使用,但是空气弹簧漏气往往造成隔振平台姿态倾斜或者高度下降,严重影响设备的正常工作以及隔振性能.因此,检测漏气情况以及保持平台姿态平稳是空气弹簧隔振系统需要解决的关键技术问题.由于大型设备的空气弹簧隔振平台结构往往非常复杂,很难建立其精确的数学模型,常规的依靠精确模型的控制策略在这里无法奏效.文中分析了空气弹簧漏气对隔振平台姿态的影响,提出了一种漏气快速检测方法,利用模糊控制理论对空气弹簧隔振平台的姿态控制进行了研究和试验.试验结果表明,空气弹簧隔振系统姿态模糊控制技术是完全可行的,效果良好.     

登陆作战海军水雷破障建模与应用

扫除抗登陆方水雷障碍,既是登陆作战的重要环节,也是保障三军联合破除敌抗登陆水际障碍的前提条件.根据抗登陆方水雷情况想定,研究三军联合破障中海军扫雷兵力的运用,创新性地提出了将水雷分为3种类型分别进行分析量化处理的方法,并以此建立了切合实际的海军扫雷模型.根据该模型研制的海军水雷破障辅助决策系统,可以完成已知扫雷时间、扫雷兵力和扫雷率这3个最主要扫雷参数之间的互相求解问题,为指挥员决策提供了定量的客观依据.     

基于MAS的陆军合成师作战能力仿真评估系统

将Agent和MAS引入陆军合成师作战能力仿真和评估研究中,提出了基于MAS的作战仿真模型,详细讨论了MAS的体系结构、Agent的内部结构、Agent的编程实现和作战过程仿真的具体步骤,为建立作战能力仿真和评估模型提供了一个清晰的思路。基于对陆军合成师作战能力仿真评估系统的需求分析,提出了系统的总体框架,开发了实用的仿真评估系统.     

MATLAB在导弹控制系统设计和仿真中的应用

详细介绍了用MATLAB(SIMULINK)对导弹控制系统进行设计和仿真的步骤和方法,并利用SIMULINK工具箱中的NCD模块对控制系统的参数进行了优化。仿真结果表明了该方法的有效性。     

一种具有优先级的MAC协议性能分析

在移动通信中,为了满足高动态终端对接入的高要求,设计了一种带有优先级的随机预约/按需分配相结合的MAC协议RRDAMA-P(random reserve/demand assignment multiple access protocol with priority),并利用Opnet软件进行了建模仿真,仿真结果表明,RRDAMA-P协议不仅可以满足终端的优先级要求,而且实现了更好的吞吐量和时延性能。     

基于虚拟布站和运动目标信源的时差控制模型

针对时差定位无源雷达战场目标模拟问题,构建了基于虚拟长基线布站和运动目标信源的时差控制模型,设计的新型时差调制模式,可满足时差信号生成设备的时差范围和精度要求,突破了时差定位无源雷达零基线状态无法定位的技术难题。基于该模型的战场目标模拟系统,实现了携有高精度时差信息的多路射频信号输出,能够为该类装备日常操作演练提供电磁环境支撑。