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     

基于脉冲串信号的无源定位系统频差估计误差CRLB分析

频差估计是无源定位系统中的关键部分,其估计精度直接决定了无源定位系统的性能。本文对单频脉冲信号频差估计误差方差的Cramer-Rao下限(CRLB)进行了理论分析研究。在建立数学模型的基础上,定量分析了频差估计误差CRLB与接收信号参数的数学关系。通过直接公式推导和数值仿真归纳,分别得出了相参/非相参单频脉冲信号频差估计误差CRLB的解析表达式,该结论可用于指导基于频差估计的无源定位系统设计。     

低信噪比下融合随机共振的运动目标检测算法

为提高智能视频监控系统中运动目标检测算法在低信噪比条件下的鲁棒性,结合混合高斯背景建模算法和随机共振原理实现一种低信噪比下的运动目标检测算法。算法根据混合高斯背景模型对当前帧生成目标概率灰度图,在本文定义的性能评价函数下,通过向该概率灰度图添加噪声使得评价函数最优化从而达到随机共振,对该随机共振灰度图进行阈值分割得到输出的检测目标。针对昏暗、大雾和红外视频分别进行了实验,证实了本文算法的有效性同时也显示本文算法相对于普通背景差算法性能获得了明显提升。     

基于时间序列图书借阅的预测与分析

以武警工程大学图书馆2009～2012年的读者借阅流量为基础,基于年、月等时间序列,分别建立了相应读者借阅流量的分布图,对分布规律进行了分析总结,为今后图书馆的管理决策提供了理论依据。     

Guns for Butter? Empirical Evidence from China

Abstract

This study examines the causal nexus between defence spending and education expenditure in China using the bootstrap Granger full-sample causality test and sub-sample rolling window estimation. The full-sample result indicates that there is no causality between defence spending and education expenditure. By adopting a time-varying rolling window approach to revisit the dynamic causal relationships, this article identifies a negative unidirectional causality running from education expenditure to defence spending. The finding suggests that it is the education expenditure crowds out defence spending in China rather than reverse. No causality is demonstrated from defence spending to education expenditure, indicating that an increase in military spending will not crowd out expenditure on education. The results could be partly explained by that the education expenditure in China is below the requirement of corresponding economic growth, urging for more financial budget. Whereas the findings support a negative trade-off between defence and education expenditures, they refute the theory of ‘guns for butter’.     

多平台协同搜索水雷效能分析

侦察水雷是水雷战的一项重要内容。在水下无人作战平台和航空反水雷直升机作战平台搜索水雷概率模型分析基础上,给出了多平台协同搜索水雷方案优化模型,经分析归纳得到多平台协同搜索水雷最优方案,可为实际作战中多平台协同搜索水雷方案的制定、优化提供决策支持,具有较高的实用性。     

金属/SiO2复合气凝胶催化剂对一氧化碳氧化的催化

采用溶胶－凝胶法和超临界干燥法制备了Ｃｕ／ＳｉＯ２ 和Ｃｏ／ＳｉＯ２ 气凝胶催化剂， 对其结构和形貌进行了ＸＲＤ、ＴＥＭ 和比表面分析， 并考察了其对ＣＯ氧化的催化性能。实验结果表明， 制得的Ｃｕ／ＳｉＯ２ 和Ｃｏ／ＳｉＯ２ 气凝胶催化剂均保留了气凝胶的纳米网络和高比表面积， 活性组份均匀地分散在纳米级二氧化硅气凝胶载体中， 对ＣＯ的氧化均表现出高的催化活性。     

智能理论在BIT设计与故障诊断中的应用

近２０年来机内测试（ＢＩＴ）技术从理论到应用取得了显著进展，已成为提高产品测试性和诊断能力的有效途径。本文概述了ＢＩＴ技术的特点，分析了国内外ＢＩＴ的发展趋势，对ＢＩＴ智能化从系统设计、信息处理到综合决策各阶段进行概括，对专家系统、神经网络、模糊理论、信息融合等智能理论在ＢＩＴ中的应用进行了综合分析，并初步建立智能ＢＩＴ的理论框架     

三种复合材料回转壳元素的分析比较

本文针对三种复合材料回转壳元素,即截锥壳元素、考虑转角连续性的截锥壳元素和三结点等参元素,全面地分析了它们的优缺点,考察了它们的协调性条件和完备性条件.通过数值计算比较了它们的收敛速度、收敛精度和计算时间,指出了它们的使用范围。