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     

虚拟战场环境生成及关键技术

虚拟战场环境是军用仿真的一个重要基础平台,分析了该环境的构成结构,提出了场景可视化的实现流程,重点探讨了其中的地形建模和简化、实体和行为建模、特殊效果生成、视点控制与切换等几项关键技术,提出了解决这些技术的主要方法和步骤,并已在PC机上完成了上述算法,为进一步研究打下了良好基础.     

计算机辅助加工工件变形分析方法研究

为迅速、准确、合理地确定切削加工的工艺参数 ,将有限元方法、人工神经网络和遗传算法运用于计算机辅助加工工件变形分析中。通过合理的系统设计 ,实现了对工件切削加工变形量的准确预报和对加工参数的正确优化。实际生产证明 ,采用本方法优化确定加工参数 ,达到了预期的迅速、准确、合理的目标 ,有效地降低生产成本 ,提高生产率     

美国陆军作战指挥系统

自海湾战争以来的局部战争,信息作战改变并主导了现代战场。描述了美陆军作战指挥系统及其支援系统、通信系统的组成、基本功能和发展前景。     

高频地波超视距雷达述评

高频(HF)地波超视距雷达(GW-OTHR)利用雷达波束绕地表面衍射作用,能探测视距外的舰船、低空飞机和巡航导弹,不仅覆盖面积大、费用低,能弥补常规微波雷达低空盲区和天波超视距雷达的近距盲区,也无需注意电离层的变化,且可反隐身、抗反辐射导弹(ARM),因而在许多国家的国民经济和国防领域中得到了广泛的应用。论述了地波沿海面传播的特性和探测能力,并对超视距雷达的发展和应用进行了介绍。     

数据融合与敌我识别综述

敌我识别 (IFF)是自动目标识别 (ATR)技术的重要应用之一。高科技条件下现代战场中的目标侦察与敌我识别问题 ,一直是国际雷达领域和信息处理技术的主攻方向。为适应未来数字化战场的作战需求 ,具有敌我识别能力的系统 ,已成为 2 1世纪战场数字化系统的基本功能单元之一。扼要介绍了目标识别的有效途径、可提高敌我识别系统效能的数据融合技术及IFF现状与发展趋势。     

反舰导弹电子对抗仿真问题的研究

为观察、评估和研究针对反舰导弹末制导雷达的电子干扰的效果,研制了一个反舰导弹电子对抗仿真系统。文中给出了该仿真系统的模型框架,从仿真可信度的角度对其中的末制导雷达仿真模型作了进一步的说明,并介绍了该仿真系统在针对反舰导弹末制导雷达的电子干扰技术研究方面的应用。     

计算机网络攻击效果评估技术研究

计算机网络攻击效果评估技术是信息系统安全评估中一个重要而具有挑战性的课题。目前 ,相关的理论尚不成熟 ,有关的研究报道较少。简要总结了当前已经存在的主要信息安全的评估方法 ,在此基础上 ,从便于实际度量和计算的角度出发 ,提出了基于网络信息熵的评估技术、基于系统安全层次分析的安全评估框架和基于指标分析的网络攻击效果综合评估技术等三种评估模型 ,并分析了各自在使用中应注意的问题     

码分多址(CDMA)蜂房移动通信上、下行链路带宽非对称划分的分析

从移动台和基站接收机输入端载干比以及T S Rappaport和L B Milstein提出的信道传输模型出发 ,对码分多址 (CDMA)蜂房移动通信系统的上、下行链路带宽划分进行了分析 ,提出了非对称划分办法 ,同时给出了仿真结果。分析表明 :上、下行链路带宽划分有效地提高了码分多址 (CDMA)蜂房移动通信系统容量     

海洋环境影响航母编队反潜效能的三级评估模型*

针对海洋环境影响航母编队作战效能的评估问题,采用层次分析法分析了影响编队效能的海洋环境因子,以美军航母战斗群为例给出了经典航母编队的体系结构,并以该编队结构体系中反潜效能为例,建立了海洋环境影响的三级评估模型。研究思想对航母编队的效能评估有一定参考意义。