Bin‐packing problem with concave costs of bin utilization

We consider a generalized one‐dimensional bin‐packing model where the cost of a bin is a nondecreasing concave function of the utilization of the bin. Four popular heuristics from the literature of the classical bin‐packing problem are studied: First Fit (FF), Best Fit (BF), First Fit Decreasing (FFD), and Best Fit Decreasing (BFD). We analyze their worst‐case performances when they are applied to our model. The absolute worst‐case performance ratio of FF and BF is shown to be exactly 2, and that of FFD and BFD is shown to be exactly 1.5. Computational experiments are also conducted to test the performance of these heuristics. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

模拟电路子网络级故障诊断的新方法

针对目前模拟电路子网络级故障诊断方法普遍存在的问题,提出了一种新的诊断方法,阐述了该方法的诊断原理,给出了可诊断性条件,通过仿真例子,证明了该方法具有测试量少,方法简单,实时性好,适用于非线性电路等特点     

低碳钢中硫化物夹杂物诱发点蚀的机理

选择两种具有典型硫化物夹杂物的碳钢,通过显微腐蚀试验、浸泡试验及带有显微跟踪观察的极化试验考察了点蚀发生的初始过程,结合金相和扫描电镜电子探针分析,提出了碳钢中硫化物夹杂物诱发点蚀的机理。     

铜包钢复合导线的高电导特性

复合导线具有一种很有价值的高电导特性:在一定的频率区域,铜包钢复合导线的导电性能明显地高于铜导线.文章给出了这种高电导特性与传输频率及导线结构的关系.     

雷电冲击波的模拟

在对雷电的标准波形和它的频谱特性进行分析的基础上,讨论了一种由冲击波发生器和平行板传输线系统组成的雷电冲击波模拟装置,初步实验研究表明,用这种装置能够实现对雷电冲击波的实验室模拟。     

阻隔材料静电屏蔽性能测试方法的实验研究

分析了目前国际上有关静电屏蔽性能测试的标准方法,针对我国目前缺少与国军标GJB2605-96配套的测试装置,作者参照美国电子工业协会标准EIA-541研制了一套静电屏蔽性能测试装置,并将此与美制静电屏蔽测试表ACL-500进行了对比实验,结果表明:在试验基板接地与不接地的两种情况下,试样内感应的峰值电压相差很大;试样的尺寸大小对测试结果影响不大;为了保证所测试的结果具有可比性,必须保持电容探头离试样袋口相等的距离。     

面向对象软件测试

探讨面向对象软件的测试过程和方法,主要研究了类的测试和集成测试。     

组合导航系统轴角—数字转换电路的研究与实现

较详细地叙述了组合导航系统轴角—数字转换电路的研究与实现的过程,介绍了一种较高精度的用单片机独立进行数据处理的轴角—数字转换电路．     

提问式教学法探讨

提问式教学法,不仅可以提高学生的注意力,激发学生的兴趣,而且有助于学生更好地消化、吸收知识。笔者从人的思维方式及心理活动特点入手,结合教学中的实践经验,阐述了提问式教学方法的特点以及在实践中的具体运用,对该教学法进行了较为深入的探讨。