Approximation algorithms for capacitated stochastic inventory systems with setup costs

We develop the first approximation algorithm with worst‐case performance guarantee for capacitated stochastic periodic‐review inventory systems with setup costs. The structure of the optimal control policy for such systems is extremely complicated, and indeed, only some partial characterization is available. Thus, finding provably near‐optimal control policies has been an open challenge. In this article, we construct computationally efficient approximate optimal policies for these systems whose demands can be nonstationary and/or correlated over time, and show that these policies have a worst‐case performance guarantee of 4. We demonstrate through extensive numerical studies that the policies empirically perform well, and they are significantly better than the theoretical worst‐case guarantees. We also extend the analyses and results to the case with batch ordering constraints, where the order size has to be an integer multiple of a base load. © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 304–319, 2014     

基于关键路径和任务复制的多核调度算法

针对目前大多数多核处理器任务分配优化算法没有考虑关键路径上节点对任务完成时间的重要影响,导致任务完成总时间延迟的问题,提出了基于关键路径和任务复制(CPTD)的单任务调度算法。CPTD算法通过复制任务图中fork节点的方式将任务图转化为与之相对应的产品加工树;再在生成的产品加工树中找到关键路径,并采取使关键路径上节点的紧前节点尽早调度的方式,使关键路径上节点尽早开始执行,进而使产品加工树中节点完成时间得以提前,达到缩短任务执行总时间的目的。理论分析表明,CPTD算法能够实现应用程序在多核上充分并行处理,并能缩短任务完成时间。     

堆焊再制造层表面质量的分形表征方法

应用分形几何学方法,研究了不同路径间距条件下的堆焊再制造层表面形貌,用表面分形维数对堆焊再制造层表面质量进行了表征。结果表明:堆焊再制造层表面在一定尺度范围内具有分形特性,分形维数很好地表征了材料表界面的粗糙和复杂、不规则程度,是一个能够反映出表面内禀特性的特征参数,可以用分形维数来表征堆焊再制造层的表面质量;不同路径间距条件下的堆焊再制造层表面分形维数不同,路径间距越接近理论最佳值,堆焊再制造层表面分形维数越大,表面质量也越高。该方法可为进一步研究堆焊再制造层表面质量,以及优化堆焊熔敷成形再制造工艺参数提供定量依据。     

临近空间大型柔性充气囊体结构特性分析

以临近空间平流层飞艇柔性充气囊体为研究对象,根据充气结构设计理论对充气囊体结构的最小压差和应力进行计算,建立平流层飞艇充气囊体结构有限元模型。在模型验证的基础上,采用非线性有限元方法对平流层飞艇充气囊体结构特性进行仿真分析,得到了囊体结构在不同压差和吊舱载荷作用下应力和变形分布及变化规律,并分析了结构加强配置对囊体应力和变形的影响,为平流层飞艇结构设计提供技术支撑和参考依据。     

一种新的数组逻辑结构猜想方法

许多编译优化技术都依赖于数组的逻辑结构,然而在实际的应用中,有相当多的数组是无结构的一维数组,从而妨碍了编译器的优化工作。提出了一种新的数组逻辑结构猜想算法,它能将无结构的一维数组自动变换成具有多维逻辑结构的数组,从而使编译器的优化工作成为可能。首先给出一个引理,指出猜想后的多维数组应满足的基本性质,然后基于该引理给出了猜想数组的逻辑结构应遵循的两条基本规则,最后基于这两条基本规则给出了猜想数组逻辑结构的算法。实验结果验证了所提出的数组逻辑结构猜想算法的有效性。     

一种用于机电产品测试性设计的传感器优选MINLP模型

在单故障假设条件下,考虑了传感器的失效概率和设备的故障率,提出一种以故障检测率和故障隔离率为约束条件的降低传感器费用和失效概率的混合整数非线性规划(MINLP)模型,从而为机电产品测试性设计中传感器选择问题提供了一种可行和有效的解决方法,并进行了案例验证,说明了该方法的有效性。     

基于语音频谱包络抽取的MFCC算法

MFCC可以更加准确地表示语音低频处的频谱包络,在语音转换中是一种很好的频谱包络表示方法;提出一种新的有效的求解MFCC的算法,先对频谱通过谐波抽取得到阶梯谱包络,再对阶梯谱包络进行Mel尺度变换,最后通过余弦变换求得MFCC参数。该方法实现简单,运算结果准确。     

基于模糊理论的武器系统可靠性分析和评价

武器系统可靠性是指在规定条件下和规定时间内完成规定功能的能力。传统的可靠性计算方法是基于概率论的,其失效概率通常应根据第一手的数据。然而,实际上不可能收集到足够的数据,一般是依靠专家的经验来判断估计,这类判断通常与模糊性密切相关。本文基于可靠性理论和模糊数学的原则和方法,建立了一套计算串联系统和并联系统的模糊可靠度的计算公式。应用模糊数对武器装备系统单元可靠性予以模糊评价,并采用模糊可靠性计算模型,对武器系统可靠性进行模糊分析和计算。通过对一高炮武器系统的应用分析,证明了该方法的可行性。     

关键循环到粗粒度可重构体系结构的存储感知映射

针对已有工作面向粗粒度可重构结构(CGRA)研究循环映射的不足,提出一种新颖的存储感知的关键循环映射方法 MALP。该方法定义RCP_CGRA体系结构模型并阐述关键循环到CGRA的映射问题,通过引入结合数组分簇的多面体数据域划分方法进行循环存储分析,根据分析结果,结合体系结构资源约束实现了循环的有效映射。实验结果表明,与已有的方法相比,MALP方法能够快速分析存储需求并有效降低循环映射的资源占用率,提高数据吞吐量,进一步提升了CGRA上循环映射的性能。     

熵权TOPSIS法的地面防空兵混编集群战斗部署方案优选

地面防空兵混编集群战斗部署是其遂行防空作战任务的关键,在诸多部署方案中选取最优是一项重要而复杂的工作.通过计算熵权得到原始数据的权重,并与TOPSIS法相结合进行定量分析,降低决策的主观性,并使作战方案决策更科学合理,通过在方案评估中使用逼近理想解的排序方法得出优选结果,具有较高可信性.