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     

一种改进Van Leer格式的构造与分析

基于传统的Van Leer格式提出了一种改进的Van Leer(NVL)格式,解决了Van Leer格式在低马赫数下数值耗散过大,不能求解有粘流场等问题,同时保持Van Leer格式的计算效率.通过二维平板流动算例比较了NVL格式与传统Van Leer格式的数值耗散程度,并以NACA0012翼型的亚声速和跨声速流场以及M6机翼的跨声速流场求解为算例,与Roe格式和传统Van Leer格式进行比较,进一步验证了NVL格式的低耗散性和高效性.     

两种改进Lagrange插值格式的对比分析

本文基于Lagrange插值多项式,给出了两种改进的Lagrange插值格式：Aitken插值和重心Lagrange插值。从算法的复杂性及数值稳定性两个方面进行了比较分析,结果表明重心形式的Lagrange插值是最优的。文末给出数值试验表明算法的有效性。     

灭火救援演习方案评估问题研究

灭火救援演习是最贴近实战的训练方式,对消防部队的基础和技能训练具有较强的指导与检验作用。就演习方案及灭火救援演习评估中存在的问题进行研究,将对日后演习成功起到一定的积极影响。     

基于直觉模糊多属性决策的作战效能综合评估方法

针对作战效能评估中存在的大量不确定性问题,分析了在处理不确定信息方面现有综合评估方法的不足和直觉模糊集理论的优势,提出了基于直觉模糊多属性决策的作战效能综合评估方法。针对这种方法本身存在的缺陷,提出了设置基准方案的方法加以克服,改善了其适用性。以中远程舰空导弹武器装备为例进行综合评估分析,并采用幂指数法和加权求和法对提出的综合评估方法进行实证检验。结果表明,该方法是可行、有效的,并且在多方案区分和选择能力方面优于传统方法。     

二维弹道修正弹及其制导控制技术综述

针对二维弹道修正弹这类具有广泛应用前景的智能弹药,综述了二维弹道修正弹的发展、主要修正机构方案及其制导控制技术。对二维弹道修正弹的研制历程进行总结,梳理发展脉络揭示其发展规律,分析二维修正弹的打击任务。对几种主流修正方案进行讨论,分析各机构的作用特点及研究难点。基于二维弹道修正弹打击任务需求,从气动辨识及状态估计算法、修正机构参数优化设计算法和制导律三个方面总结其控制技术的发展现状。着重介绍近年来发展迅猛的智能算法,特别是神经网络理论在二维修正弹控制算法领域的研究应用。进一步指出二维弹道修正弹的控制研究需解决的主要技术难点和未来发展方向,为二维弹道修正的设计提供思路。     

边界扫描测试中簇测试交迭置入方案研究

针对电路板边界扫描测试中簇测试时间较长、测试效率较低问题 ,以并行测试思想为基础 ,提出了一种簇测试置入方案———交迭置入方案 ,并对其进行了理论分析和实验验证。结果表明 ,该方案是最优的簇测试置入方案 ,可以显著减小簇测试时间 ,提高簇测试效率     

基于小波Radon变换检测线性调频信号

对信号小波分析的结果进行Radon变换,简称小波Radon变换。通常情况下,线性调频信号小波变换的结果在时间尺度图上呈现曲线的形式,而在时频图上呈现直线的形式。通过Radon变换检测时频平面上的直线,可以精确地得到调频信号的参数。仿真结果表明,小波Radon变换是一种较好的线性调频信号检测方法。     

用多重网格TVD方法求解三维高超音速粘性流场

本文采用时间相关法求解了三维Ｎ－Ｓ方程。在计算中，对于压力和对流项采用Ｒｏｅ的通量差分分裂技术和Ｏｓｈｅｒ－Ｃｈａｋｒａｖａｒｔｈｙ的ＴＶＤ格式，对于粘性项，采用了中心差分格式。通过数值模拟得到了钝头双锥体高超音速层流流场在不同攻角下的数值解。计算的重点放在壁面热流率的预测。在攻角为４°和１２°的状态下，Ｓｔａｎｔｏｎ数的计算值与实验值进行了比较，二者吻合较好。为了加快收敛速率，计算时采用了多重网格方法。     

高超音速流场的隐式TVD格式并行计算

本文采用区域分割技术和拼接网格的并行策略，发展了一个适合于分布式存贮多机系统的ＴＶＤ隐式有限体积并行算法；并在ＰＶＭ并行环境下，对三维高超音速绕流流场实现了多机并行计算，通过负载平衡等方法得到了较高的加速比（在二处理机系统上加速比为１∶８４，在四处理机系统上为３∶４４）。