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     

一种基于QFD与ANP的装备作战需求分析方法

针对当前在装备论证过程中缺乏合适的方法和工具将模糊的军事需求科学合理地映射到定量的作战使用性能上去的问题,提出一种基于质量功能部署(QFD)与网络分析法(ANP)的装备作战需求分析方法.该方法能够辅助论证人员深刻理解和合理判断论证中各种因素之间的相互影响关系,通过结构化的装备作战需求分析过程得到能正确反映军事需求的作战使用性能重要度排序.通过实例验证了方法的有效性和实用性.     

基于NSGA-Ⅱ多目标优化的C2组织设计

把NSGA-Ⅱ算法用于求解C2组织设计问题.分析了C2组织设计常见处理算法在优化目标处理和算法流程两方面存在的问题,给出用NSGA-Ⅱ算法求解C2组织设计问题的算法设置.把NSGA-Ⅱ这样一种多目标优化算法引入C2组织设计问题,改变了以往研究此类问题时只能定义单个指标的情况,使领域专家能定义和研究新的优化目标.针对C2组织设计问题的特性做了调整后,实验结果数据表明NSGA-Ⅱ可以迅速地同时得到高质量和富有启发性的一群优化结果.     

一种面向多制式路径规划的网络模型

随着综合交通运输与导航应用技术的发展,综合利用多种交通方式实施路径规划的应用需求日益迫切,传统的单一制式路径规划系统与服务正在向多制式的方向发展.然而,传统的路径规划模型与算法难以直接应用在多制式的条件下.针对多制式路径规划的特点,构建合理的数据模型是解决该问题的基础.为此,提出了制式切换点的概念,并以此为基础建立了包含多制式图集合、顶点属性表和切换点矩阵三个主要部分的多制式网络模型,并在真实的城市道路网数据集上进行了多制式网络构建实验.该工作能够从理论和实践两个方面为多制式路径规划算法的设计提供基础性的技术支持.     

基于0-1规划的弹种决策与发射时序优化

对于身管发射武器系统,同一发射单元使用不同弹种完成作战任务时,需要确立合适的弹种决策与最佳的发射时机.提出用O-1变量来描述弹种决策变量.通过时弹种发射机制及武器系统控制特点进行分析,构造多种0-1变量用以描述武器系统作战时序之间的约束关系,建立了弹种发射时序的0-1规划模型,并用LINGO软件实现了0-1规划的求解.给出了典型应用实例,进行了仿真计算,结果表明,该方法简单可行.     

功能化离子液体的合成表征及其作为润滑剂的性质

通过两步法合成了含酯基官能团的咪唑类离子液体1-乙酸乙酯基-3-甲基咪唑四氟硼酸盐,用核磁共振、红外光谱、元素分析对其进行了结构表征,证明了该合成方法的可靠性;对功能化离子液体的基本物化性质、熔点、热稳定性及其作为润滑剂的粘温性、蒸发损失、金属腐蚀性等进行了全面研究,并选择了含有相同烷基的1-丁基-3-甲基咪唑四氟硼酸盐传统离子液体进行对比,发现官能团的引入,使传统烷基咪唑类离子液体展现出不同的特性,同时发现两种离子液体均对金属表面有较强的腐蚀作用,为进一步开展功能化离子液体的摩擦学研究打下了基础。     

MIMO-OFDM系统Turbo接收机中的信道估计器

设计了一种新的MIMO-OFDM系统Turbo接收机中的信道估计器.考虑了信道估计误差对编码比特外信息计算的影响,利用软球形译码器的搜索列表和解码器反馈的先验信息对传统EM信道估计中的软信息近似处理进行了修正,获得了更为准确的软符号统计信息用于信道估计,提出了考虑软符号互相关性的Bayesian EM(BEM)信道估计算法.仿真结果表明,新算法较传统EM算法具有更低的误码率和更小的估计均方误差值.     

新型硫代双烯镍络合物合成及其对菁染料的光稳定作用

在合成中间体二(4-叔丁基苯基)羟乙酮基础上,进一步合成了双(1,2-二(4-叔丁基苯基)-1,2-二硫代双烯)镍络合物(DYE-02),利用核磁共振氢谱、红外光谱和元素分析等方法对中间体及DYE-02的结构进行了表征,并研究了DYE-02自身的光稳定性能及其对菁染料(Cy7)的光稳定作用.结果表明,与双(1,2-二苯基-1,2-二硫代双烯)镍络合物(DYE-01)相比,苯环上引入叔丁基后,DYE-02的最大近红外吸收波长在885nm,发生明显的红移,具备更好的自身光稳定性,并且能明显提高菁染料的光稳定性.     

基于HLA分布式仿真的Web服务化

HLA虽然能够简化各类仿真系统的互操作和重用,但是接口规范与编程语言的绑定、缺乏与商业技术的融合等阻碍了它在商业领域的广泛应用,Web服务具有平台和厂商独立等良好特性,实现基于HLA分布式仿真的Web服务化能够将Web服务的优势附加给HLA.该文在分析了HLA不足和web服务优势的基础上,提出了HLA Web服务化,对比了互操作在两个上下文中的差异,分析了实现HLA Web服务化的三个层次;之后,概述了相关研究,重点讨论了实现Web使能RTI的关键技术问题及其解决方案;最后,设计了原型系统,测试结果显示原型系统能够初步实现RTI的Web服务化.     

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

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