A hard knapsack problem

In this article we develop a class of general knapsack problems which are hard for branch and bound algorithms. The number of alternate optimal solutions for these problems grows exponentially with problem parameters. In addition the LP bound is shown to be ineffective. Computational tests indicate that these problems are truly difficult for even very small problems. Implications for the testing of algorithms using randomly generated problems is discussed.     

超图约束和改进归一化互相关方法相结合的图像配准算法

为提高图像配准算法的精度和适应能力,将超图约束和改进归一化互相关方法应用于图像配准。利用Hessian-Affine检测得到的仿射不变区域代替固定窗口来改进归一化互相关方法,获得初始匹配点对;通过马氏距离计算超边间的相似度,采用超图约束计算匹配分数对匹配对进行排序;利用分数高的部分匹配点对初始化变换矩阵,通过过滤匹配对来循环更新得到最优变换矩阵实现配准。实验结果表明,该方法具有较好的匹配和剔除错误匹配的效果,在不同类型的图像配准中也有较好的配准效果。     

Innovation in China’s Defense Technology Base: Foreign Technology and Military Capabilities

ABSTRACT

China’s defense science, technology, and industrial system has been undergoing a far-reaching transformation over the past two decades and the single biggest factor behind this turnaround is the role of external technology and knowledge transfers and the defense industry’s improving ability to absorb these inputs and convert into localized output. China is pursuing an intensive campaign to obtain defense and dual-use civil–military foreign technology transfers using a wide variety of means, which is explored in this article.     

侧壁激波诱导下凹腔燃烧室冷态流场实验观测

在单凹腔燃烧室中引入侧壁激波,为研究燃烧室内部流动特性,采用纳米粒子平面激光散射技术和粒子图像测速技术对全尺寸玻璃燃烧室模型进行流场观测,获得了冷态流场展向和法向的瞬态灰度图及平均速度场。实验结果表明:在远壁面区域,凹腔内部速度与密度都较低;引入侧壁激波后,近壁面区域凹腔与主流的质量与动量交换增强,速度与密度升高;受到侧壁激波影响,燃烧室底壁边界层不再均匀,凹腔中后部产生大规模低速区,具有明显三维特性。     

聚类方法在污水处理软测量中的应用机理研究

通过对污水处理过程建立多神经网络模型的可行性研究以及对活性污泥微生物的生长繁殖规律分析,得出在污水处理工程中采用基于聚类方法的多神经网络建模的理论依据,试验表明多神经网络的扩散常数同类半径相当接近,预测精度较高,证实了聚类分析的正确性.分析了可能影响模型精度的原因,指出采用在线实时算法是未来的研究方向.     

电磁装甲技术研究综述

介绍了电磁装甲的种类、防护原理以及国内外的研究状况 ,阐明了电磁装甲的特点及其应用前景 ,最后提出了我国进行电磁装甲研究的思路     

基于DSP的OEM板GPS定位数据处理

介绍了利用DSP处理器进行OEM板GPS定位数据处理的方法,重点讨论了基于高速实时数字信号处理器的串行通信接口进行数据通信的处理方法.     

空空协同作战指挥控制系统

论述了研究与发展空空协同作战指挥系统的必要性 ,探讨了空空协同作战指挥系统的概念及系统的建模、结构模式 ,指挥决策的制定与优化、人机关系的处理、作战效能的评估与通讯共享集等几个问题     

积分方程法计算舰船感应磁场

积分方程法是取得舰船感应磁场的有效方法 ,且简便易行 .以某型舰船为算例 ,介绍了积分方程法在舰船感应磁场计算中的应用 ,给出了剖分方法 .算例结果与工程实际测量结果相吻合 ,可应用于工程实际 .     

基于地磁模式组的舰船消磁电流调整器

利用泰勒多项式的建模方法建立了地磁模式组 ,该模式组能够满足消磁电流调整器的应用要求 ,且具有很好的稳定性 ,均方根偏差很小 ,实际应用也比较方便 .在此基础上 ,提出了基于地磁模式组的无探头消磁电流调整器 ,该消磁电流调整器具有结构简单、可靠性高、水上水下通用及免除抗干扰调整等优点