The stochastic single resource service‐provision problem

The service‐provision problem described in this paper comes from an application of distributed processing in telecommunications networks. The objective is to maximize a service provider's profit from offering computational‐based services to customers. The service provider has limited capacity and must choose which of a set of software applications he would like to offer. This can be done dynamically, taking into consideration that demand for the different services is uncertain. The problem is examined in the framework of stochastic integer programming. Approximations and complexity are examined for the case when demand is described by a discrete probability distribution. For the deterministic counterpart, a fully polynomial approximation scheme is known 2 . We show that introduction of stochasticity makes the problem strongly NP‐hard, implying that the existence of such a scheme for the stochastic problem is highly unlikely. For the general case a heuristic with a worst‐case performance ratio that increases in the number of scenarios is presented. Restricting the class of problem instances in a way that many reasonable practical problem instances satisfy allows for the derivation of a heuristic with a constant worst‐case performance ratio. Worst‐case performance analysis of approximation algorithms is classical in the field of combinatorial optimization, but in stochastic programming the authors are not aware of any previous results in this direction. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2003     

某型遥控武器站射击密集度仿真与优化

针对提高遥控武器站连发射击精度的问题,在综合考虑某型遥控武器站射击精度影响因素的基础上,通过引进柔性体建立了武器站的射击密集度模型,并通过与试验数据的对比验证了模型的可靠性。利用虚拟样机以缓冲簧刚度和平衡机刚度为设计变量对武器站射击时炮口振动位移进行了优化设计,并得出了最佳设计值,对提高遥控武器站射击密集度具有一定的指导作用。     

网格环境下虚拟物流企业模型描述及设计研究

虚拟物流企业设计的目的是获取最佳的物流效能,而最佳物流效能必须通过最佳的组织效能来体现,表现在物流使命与企业架构的匹配。由于网格环境下虚拟物流企业设计较为复杂,基于组织权变理论,首先给出了相关的基本概念,指出虚拟物流企业设计包括工作流程和企业架构设计两个方面,设计过程就是二者的平衡过程。此外,按照在物流资源约束的情况下能够产生最佳组织状态为要求,进行了虚拟物流企业设计,以数学模型表示了设计过程,并明确了求解任务,对虚拟物流企业设计研究由定性分析向定量研究转变进行了初步尝试。     

基于制导武器的分布式半实物仿真系统研究

应导弹动态性能指标检验的迫切需求,开发了基于制导武器的分布式半实物仿真系统。充分利用仿真模型构建一体化思想,将整个半实物仿真系统按其功能划分成若干个网络节点,采用弹道仿真工作站集中式分布的星形结构进行分布式系统仿真。仿真软件借鉴Windows操作系统消息、事件驱动方式,采用客户/服务器运行机制,基于VC＋＋软件开发工具实现了半实物仿真系统中的数据采集、视景驱动的多线程开发,修正了视线角误差,从而确保了导弹动态性能检测精度;实现了导弹攻击过程可视化仿真,较准确地再现了制导武器在不同干扰条件下的攻击过程。     

虚拟维修训练中故障建模与仿真

在分析维修训练需求、仿真方法的基础上,建立由故障现象、维修对象、故障传播有向图组成的故障模型,并研究了虚拟环境中检测特征数据的建立、故障现象的模拟及仿真运行流程,利用Virtools实现了典型故障的建模与仿真,较好地完成了故障现象和数据的实时生成,为维修人员提供了良好的观察与检测故障的虚拟维修环境。     

面向异常检测的高光谱图像压缩技术

异常检测已经成为高光谱图像重要的后续应用之一,提出了一种面向异常检测的高光谱图像压缩算法.为减少压缩对异常检测性能的影响,首先采用RX算子对高光谱图像进行异常检测,并对异常点与背景对应的光谱维矢量进行预处理.对高光谱图像的光谱维矢量进行KL变换,通过引入虚拟维数估计算法对原始数据的本征维数进行估计,在此基础上给出了一种主分量选取方法.最后,采用最优码率分配策略为各主分量分配相应的压缩码率,并利用SPIHT算法分别进行压缩.实验结果表明,该算法在获得较高压缩性能的同时,可有效保持图像中的异常信息.     

模糊故障树分析方法在机场环境安全中的应用

采用故障树分析法,对引起鸟击飞机的各个因素进行系统分析,并建立了故障树.通过定性分析,可得引起顶事件发生的2580个最小割集.采用专家判断和模糊集理论相结合的方法,评估故障树底事件发生概率的模糊性,并以"垃圾堆对鸟的吸引"这一底事件为例,计算出其模糊失效率.通过定量分析,计算出顶事件的发生概率为0.00241,同时可计算各底事件的重要度.     

固定目标区域的空中干扰机最优干扰覆盖分布算法

GPS干扰机升空可以增大干扰覆盖面积使干扰效果显著,GPS空中干扰机的合理分布可以有效地实现对目标区域的干扰覆盖.通过分析空中干扰机所能达到的干扰覆盖能力,进而运用遗传算法在解决多目标组合优化问题上的灵活性,提出了基于固定目标区域的空中干扰机最优干扰覆盖分布算法.仿真结果表明该算法能够快速有效地得到最优干扰覆盖分布方案.     

基于模糊聚类分析在炮兵战场目标打击排序中的应用

炮兵战场上经侦察得到的目标情况往往比较复杂,利用模糊聚类分析法确定目标区域内各种目标的先后打击次序,建立模糊相似关系矩阵,最后在给定阈值的基础上计算出目标的优先打击次序,为战场指挥员提供比较合理的火力分配,从而最大限度地发挥炮兵火力效能。     

复杂电磁环境中水面舰艇作战效能评估的指数模型

复杂电磁环境中水面舰艇作战效能评估对于信息化海战场中水面舰艇兵力的战术运用极为重要,目前还处于一个探索阶段.分析了复杂电磁环境对舰艇装备的作用机理和对舰艇作战活动的影响,建立了效能评估指标体系,针对复杂电磁环境对武器装备作战效能的影响难以定量描述的问题,提出了复杂电磁环境作战效能影响因子这一概念,研究了其求解方法,在此基础上,采用指数法构造了复杂电磁环境中水面舰艇作战效能评估模型,并通过仿真验证了其可用性.