Linear compound algorithms for the partitioning problem

For a given set S of nonnegative integers the partitioning problem asks for a partition of S into two disjoint subsets S₁ and S₂ such that the sum of elements in S₁ is equal to the sum of elements in S₂. If additionally two elements (the kernels) r₁, r₂ ∈ S are given which must not be assigned to the same set S_i, we get the partitioning problem with kernels. For these NP‐complete problems the authors present two compound algorithms which consist both of three linear greedylike algorithms running independently. It is shown that the worst‐case performance of the heuristic for the ordinary partitioning problem is 12/11, while the second procedure for partitioning with kernels has a bound of 8/7. © 2000 John Wiley & Sons, Inc. Naval Research Logistics 47: 593–601, 2000     

气泡输运方程及其应用

舰船尾流中含有大量的不同直径的气泡 ,尾流的几何特性与产生它的舰船大小、航行速度、海面风速等因素有很大的关系 ,对气泡规律的研究无论在理论还是在应用中都具有重要的意义。介绍了水中气泡分布函数 ,推导了分布函数所满足的输运方程 ,并给出了气泡输运方程的特征解。对影响分布函数的因素作了探讨 ,并利用输运方程对具体问题进行了计算。结果表明 ,运用气泡输运方程可解决气泡的分布、输运问题 ,并可对气泡分布与气泡半径、气泡所处深度的关系作出定量分析     

考虑故障影响的机构可靠性建模

对影响机构可靠性的主要因素、机构可靠性变化的基本过程以及表征机构可靠性变化的指标参数进行了分析 ,针对机构可靠性问题的特点 ,提出了基于机构输出参数的目标函数与实现函数的叠覆进行机构可靠性分析的方法以及考虑故障等级影响、对不同故障等级进行加权的机构可靠性失效判据 ,建立了与此相对应的机构可靠性分析的数学模型 ,给出了利用Monte Carlo方法对数学模型进行求解的计算流程 ,并对某实际工程问题进行了实例分析。     

有约束的Hartley域自适应算法的应用研究

通过对有约束的Hartley域自适应算法、频域自适应算法及时域自适应算法用于自适应降噪系统的计算机仿真研究 ,认为在自适应通信降噪中采用基于Hartley变换的自适应算法较频域自适应算法及时域自适应算法性能更优、降噪效果更好 ,并在高速信号处理器TMS32 0C30上开发实现了该算法 .实验结果表明 ,将Hartley域自适应算法应用于通信降噪系统 ,方法实际可行     

图像处理技术在桨叶表面应力分布试验中的应用

介绍图像处理技术在桨叶表面应力分布测试试验中的应用情况 ,对实际使用中的图像处理技术进行了较详细的分析讨论 .经过处理后的桨叶试验图像 ,不仅增加了图像的清晰程度 ,而且从中可获得半定量以至定量的参数 ,以帮助对桨叶表面应力分布进行分析     

考虑摩擦时Diesel循环功率效率特性新析

对有摩擦时Diesel循环进行了有限时间热力学分析 .导出功率和压缩比、效率和压缩比的新关系式 ,进而得到功率效率关系 ,并进行了计算和讨论 ,给出一些有益的结论     

An application of yield management for Internet Service Providers

In this paper we study strategies for better utilizing the network capacity of Internet Service Providers (ISPs) when they are faced with stochastic and dynamic arrivals and departures of customers attempting to log‐on or log‐off, respectively. We propose a method in which, depending on the number of modems available, and the arrival and departure rates of different classes of customers, a decision is made whether to accept or reject a log‐on request. The problem is formulated as a continuous time Markov Decision Process for which optimal policies can be readily derived using techniques such as value iteration. This decision maximizes the discounted value to ISPs while improving service levels for higher class customers. The methodology is similar to yield management techniques successfully used in airlines, hotels, etc. However, there are sufficient differences, such as no predefined time horizon or reservations, that make this model interesting to pursue and challenging. This work was completed in collaboration with one of the largest ISPs in Connecticut. The problem is topical, and approaches such as those proposed here are sought by users. © 2001 John Wiley & Sons, Inc., Naval Research Logistics 48:348–362, 2001     

聚碳硅烷的高温高压合成与减压蒸馏

采用高温高压法合成了聚碳硅烷(PCS),通过改变合成条件与减压蒸馏温度的方法对PCS分子量及其分布进行调控。研究表明,改变PCS的反应温度、反应时间,可以基本控制PCS的分子量及其分布范围。随着反应温度的提高,反应时间的延长,PCS的分子量逐渐增大,分子量分布变宽。当合成温度高于450℃,反应时间大于6h时,或温度高于460℃,反应时间大于4h时,PCS中出现高分子量部分。随着反应条件的强化,高分子量部分逐渐增加,甚至出现超高分子量部分。提高减压蒸馏温度,可以有效降低PCS的低分子含量,提高分子量,降低分散系数。减压蒸馏温度每提高50℃,PCS的低分子含量约降低8%,重均分子量约提高1000,分散系数平均降低约0.3。     

FDTD分析时域平面TEM喇叭天线阵

运用FDTD对时域天线阵进行仿真分析,并在外场进行测量研究。结果表明:阵列可以提高增益,增强方向性,该阵列天线适合于用作实际的超宽带雷达天线阵。     

"M/M/1"在单火力单元射击多目标火力分配中的应用

在单服务台排队系统理论的基础上,建立了单火力单元对多个目标射击的系统仿真模型,对此模型进行了分析,给出了模型的适用范围,并通过在计算机上仿真运行实例,验证了该仿真模型的正确性.该方法是一种有益的尝试与探索,对局部作战指挥决策有一定的参考价值.