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℃有非常好的保护效果。扫描电镜照片显示自愈合层的玻璃态物质进入涂层裂纹中,填充裂纹且阻挡氧的通过,从而有良好的抗氧化保护效果。     

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

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

Production/distribution system design with inventory considerations

This study addresses the design of a three‐stage production/distribution system where the first stage includes the set of established retailers and the second and third stages include the sets of potential distribution centers (DCs) and potential capacitated suppliers, respectively. In this problem, in addition to the fixed location/operating costs associated with locating DCs and suppliers, we consider the coordinated inventory replenishment decisions at the located DCs and retailers along with the appropriate inventory costs explicitly. In particular, we account for the replenishment and holding costs at the retailers and selected DCs, and the fixed plus distance‐based transportation costs between the selected plants and their assigned DCs, and between the selected DCs and their respective retailers, explicitly. The resulting formulation is a challenging mixed‐integer nonlinear programming model for which we propose efficient heuristic solution approaches. Our computational results demonstrate the performance of the heuristic approaches as well as the value of integrated decision‐making by verifying that significant cost savings are realizable when the inventory decisions and costs are incorporated in the production distribution system design. © 2012 Wiley Periodicals, Inc. Naval Research Logistics 59: 172–195, 2012     

栅格数据处理中邻域型算法的并行优化方法

随着并行计算的成熟,众多数据密集型的栅格处理算法亟需利用并行计算来缩减执行时间.针对其中一类邻域型算法,构建了用于估计是时间代价的串行/并行时域模型,分析了各个组成的代价影响因素,提出了降低数据I/O代价的并行I/O方法和降低数据通信代价的光圈预测方法.实验证明,所提的两个优化方法可以使邻域型栅格处理算法的并行程序更加充分地利用并行计算资源,进而在一般并行化的基础上进一步提升其并行性能.     

基于马尔可夫过程的武器系统相关失效分析

利用马尔可夫过程分别对共因失效和载荷共享失效两种相关失效的系统平均失效时间进行了建模分析。针对同时出现两种相关失效的武器系统进行了实例分析,并将结果和不考虑相关失效时的计算结果进行了对比,对相关失效分析在可靠性分析和评价中的重要作用进行了阐述。     

火控系统随动系统动态仿真库的构建

以陆军火控系统中的随动系统为研究对象 ,按照随动系统的类型利用 MATL AB/ SIMU L INK建立了一个随动系统的动态仿真库。该仿真库的建立 ,为对随动系统进行分析、研究和比较同类系统的性能提供了一个软件平台。同时 ,利用它对新提出的一些改进算法和设计方案进行验证 ,为新型号随动系统的设计提供了可靠的参考依据     

YFRIO 实时I/O语言与YFSIM 仿真语言的同步关系

本文介绍ＹＦＲＩＯ语言和ＹＦＳＩＭ语言的同步关系,阐述了两者同步的硬件、软件机制,以及如何进行程序设计。     

适用于捷联惯性/星光组合导航的导航星表构建方法

构建满足完备性、精简性和查询快速性的导航星表是实现捷联惯性/星光组合导航系统的重要前提和保证。为了达到这一目标,本文选取天文学中的Tycho-2星表作为导航星表的初始星表,它与TRC星表相比具有明显的优势,在实践运用过程中更加完备。在Tycho-2星表基础上,对球矩形分区方法进行了改进,包括明确了分区及子分区的划分方法,提出了备选导航星的选择策略。实验结果表明,采用改进型球矩形分区方法的备选导航星数量最多只占赤纬带法导航星的19.39%,仅占全天遍历法导航星的3.12%。因此,改进型球矩形分区方法更加精准,查询更快捷,更适用于SINS/CNS组合导航系统。     

基于SOPC和FPGA的智能机器人无线通讯系统设计

针对单处理器系统控制的机器人,其无线通信系统存在丢包现象和实时性差等弊端,设计了一种以FPGA作为机器人的主控制器,以PT2262/2272为通信芯片的无线通讯系统。该设计包括无线发射模块、接收模块、SOPC建立及软件实现。研究结果表明,该方案实现灵活,具有体积小、稳定性高、实时性好等优点,不仅解决了丢包的问题,而且具有一定的可扩展性。