The knapsack problem with a minimum filling constraint

We study a knapsack problem with an additional minimum filling constraint, such that the total weight of selected items cannot be less than a given threshold. The problem has several applications in shipping, e‐commerce, and transportation service procurement. When the threshold equals the knapsack capacity, even finding a feasible solution to the problem is NP‐hard. Therefore, we consider the case when the ratio α of threshold to capacity is less than 1. For this case, we develop an approximation scheme that returns a feasible solution with a total profit not less than (1 ‐ ε) times the total profit of an optimal solution for any ε > 0, and with a running time polynomial in the number of items, 1/ε, and 1/(1‐α). © 2012 Wiley Periodicals, Inc. Naval Research Logistics, 2013     

某岸舰导弹作战指挥模拟系统的设计

针对岸舰导弹作战指挥训练设计的模拟系统,运用直接模拟的方法构建系统框架,给出了作战指挥、发射过程和飞行弹道模拟的方法,分析了矢量海图的制作和嵌入技术,运用墨卡托制图原理和导弹射击理论建立了射击计算数学模型,运用GDI+绘图和数据库技术实现了战斗现场保存回放功能.     

舰艇作战方案效能的对抗仿真评估指标与方法

阐述了基于对抗仿真的舰艇作战方案评估方法的基本思想,分析了基于作战仿真的舰艇作战方案效能评估的特点,构建了舰艇作战方案效能评估的指标体系,设计出作战仿真过程的总体框架.通过实例分析进一步说明评估作战方案的可行性、实用性,为舰艇作战方案的优化评估提供理论参考.     

基于几何关系的视线指令制导律研究

针对近程车载防空系统拦截空地导弹的制导问题,设计了一种视线指令制导律.首先建立了地面站、拦截弹和空地导弹三者之间相对运动模型,然后以控制拦截弹位于地面站和空地导弹连线上为目标,根据三者在空间的几何关系设计了一种视线指令制导律,并对拦截的可行性进行了分析.仿真结果验证了所设计的制导律能够有效保证地面站的安全,与比例导引律相比,提高了制导精度,缩短了拦截时间.     

基于图熵法的战场抢救抢修方案复杂性量化模型

从战场抢救抢修注重时效的特点出发,提出了战场抢救抢修作业复杂性概念,分析了影响抢救抢修作业复杂性的因素．引入软件工程领域的图熵模型,从微观方面研究战场抢救抢修方案实施过程中的复杂性问题．将抢救抢修方案划分为3个层次,利用petri网对操作过程进行建模,并从中提取信息结构图和动作结构图．以作业的量化为基础,给出了方案的综合量化方法．实例证明该方法可以很好的反映抢救抢修方案的可操作性．     

指挥对抗制胜机理

信息系统作战运用后,指挥对抗的制胜机理主要表现在指挥信息共享信息网络支撑以及随之产生的指挥要素集成和对抗力量联动作用下指挥对抗过程规律的变化.文章研究了精确施效机理,破网断流机理,全域谋优机理.     

海洋拖曳系统运动方程的变步长有限差分数值仿真

有限差分算法是常用的海洋拖曳系统运动仿真计算方法,传统的有限差分算法在对拖缆进行离散时,采用固定空间步长,为了提高数值计算的精度,通常需要减小空间步长,这既增加了计算时间,又浪费了计算机内存,甚至造成无法仿真一些工况。针对这一问题,提出了变步长有限差分数值算法,给出了步长变化的设定原则与算法,在建立海洋拖曳系统运动模型的基础上,系统分析了这一方法的求解思想与过程,并分别采用传统固定步长有限差分算法(大空间步长和小空间步长)和变步长有限差分算法,对模型进行了数值仿真,结果表明:变步长有限差分算法不仅保证了仿真计算精度,而且降低了计算机内存需求量,减少了计算时间。此外,变步长有限差分算法具有较高的灵活性,可根据实际情况,综合考虑计算时间、内存需求量和计算结果精度,从而选择合适的空间步长变化规律。     

防空指挥控制系统情报融合能力测试空情设计

针对防空指挥控制系统情报融合能力测试需要,重点研究了测试空情设计问题。具体论述了防空情报融合的目的和评判准则,基于提出的评判准则分析了测试空情设计策略和步骤,设计了测试空情基本用例,开发设计了测试系统。经仿真测试,测试系统能较好地满足空情设计需求,支持防空指挥控制系统情报融合能力测试。     

基于建模仿真的水面舰艇对空防御指挥关系优化

在分析当前水面舰艇面临的现实威胁基础上,研究了指挥关系及指挥流程对水面舰艇对空防御作战效能的影响,提出利用流程仿真工具进行指挥流程的建模仿真、采用蒙特卡洛模拟方法计算作战效能的指挥关系评估方法,该理论可为指挥关系或指挥流程的优化提供技术参考和研究方向。     

方位指挥在灭火救援指挥中的应用

阐述了方位指挥的概念及其在灭火救援组织指挥中的作用,分析了当前方位指挥应用方面存在的问题,并从规范灭火救援组织指挥流程角度出发,提出了加强和改进方位指挥在灭火救援组织指挥中应用的建议。