Multiple subset sum with inclusive assignment set restrictions

In a traditional multiple subset sum problem (MSSP), there is a given set of items and a given set of bins (or knapsacks) with identical capacities. The objective is to select a subset of the items and pack them into the bins such that the total weight of the selected items is maximized. However, in many applications of the MSSP, the bins have assignment restrictions. In this article, we study the subset sum problem with inclusive assignment set restrictions, in which the assignment set of one item (i.e., the set of bins that the item may be assigned to) must be either a subset or a superset of the assignment set of another item. We develop an efficient 0.6492‐approximation algorithm and test its effectiveness via computational experiments. We also develop a polynomial time approximation scheme for this problem. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

实验研究光谱非相关激光辐照下光伏型HgCdTe探测器芯片前后表面的温升

为了研究光谱非相关激光辐照下探测器芯片前后表面温度变化规律,通过铂电阻测温的方法,测量了芯片后表面的温度变化规律。通过标定芯片前表面结电场分离电子-空穴对能力随温度变化的关系,利用组合激光的实验方法测量了光谱非相关激光辐照过程中芯片前表面的温度变化规律。研究表明,光谱非相关激光辐照过程中芯片前后表面都有温升,但后表面温度一直高于前表面温度。     

炮兵指挥系统模拟训练评估模型及其实现方法

炮兵指挥自动化系统模拟训练器可提高训练效率,节省训练成本,但目前在训练评估方面缺乏全面、科学、有效的手段.根据模拟训练器的主要训练内容和训练特点,提出了人工评判和计算机自动评判两种方法,能满足不同训练科目的评估需要.通过深入分析训练评估中的考虑因素,给出了综合评判的数学模型和实现途径,对于相关系统的开发具有较好的参考价...     

粗糙集和区间数空袭目标威胁评估

针对现有空袭目标威胁评估方法存在的不足,提出了一种新的基于粗糙集和区间数的空袭目标威胁评估方法.首先建立了空袭目标威胁评估指标体系,给出了指标值为区间数且指标权重完全未知的指标权重计算步骤,克服了以往指标权重确定的主观性.建立了应用粗糙集和区间数评估空袭目标威胁的数学模型.提出了威胁评估指标的离散化区间,并应用粗糙集理...     

一种基于分块下三角分解的子空间GNSS抗干扰方法

通过SVD获得子空间的方法,适合于多变环境和较少数据样本情况,但计算量很大,限制了该方法的实时应用.在不降低性能的条件下,将SVD弱化为分块下三角分解,减少了提取子空间的复杂度,并给出基于Givens旋转的实现结构,具有结构简单,便于并行实现的优点.将该方法应用于GNSS抗干扰仿真实验,验证了其有效性.     

水下热动力推进系统闭环控制单元设计

基于PC104模块,在研究水下热动力推进系统的基础上,完成系统闭环控制单元的总体结构设计.根据系统的工作环境要求,进行外围模拟电路和数字模块的设计与选择;基于模块化程序设计的思想,运用Turbo C语言完成主程序和中断子程序的编写.完成硬件结构的搭建并进行模拟实验.实验结果表明,该控制单元具有良好的可靠性和实用性.该设...     

医用制氧机系统消防设计探讨

介绍了目前大中型医院广泛采用的医用制氧机系统供氧原理和特性,分析了其火灾危险性,并与液氧储罐供氧系统进行了对比,提出了消防设计的具体要求。     

基于排队论的地对空雷达干扰系统服务效能分析

结合现代电子战和防空作战特点,运用排队论理论,分别建立了不同条件下实战背景的地对空雷达干扰系统效能分析模型.通过作战想定和计算分析,深入研究了地对空雷达干扰系统的服务效能.对辅助指挥员决策,优化兵力配置等都有一定的参考价值.     

基于FPGA的模数混合采集存储系统

叙述了一种基于FPGA的模数混合采集存储系统的设计,以XILINX公司sparten2系列的xc2s100芯片为主控单元,结合相关外围电路和SAMSUNG公司的FLASH存储器,系统实现了8路模拟信号和1路数字量信号的采集,再进行相应编码并混合存储在FLASH存储器中.     

数字化部队装备维修保障业务流程再造研究

将业务流程再造的思想应用到数字化部队装备保障中,分析数字化部队装备保障业务流程再造的基础,阐述了再造过程中信息技术的运用要求,提出了再造的步骤,最后通过对现有装备修理业务流程的分析,对数字化部队修理业务流程进行了再造的设计构想。