Quadratic bottleneck problems

We study the quadratic bottleneck problem (QBP) which generalizes several well‐studied optimization problems. A weak duality theorem is introduced along with a general purpose algorithm to solve QBP. An example is given which illustrates duality gap in the weak duality theorem. It is shown that the special case of QBP where feasible solutions are subsets of a finite set having the same cardinality is NP‐hard. Likewise the quadratic bottleneck spanning tree problem (QBST) is shown to be NP‐hard on a bipartite graph even if the cost function takes 0–1 values only. Two lower bounds for QBST are derived and compared. Efficient heuristic algorithms are presented for QBST along with computational results. When the cost function is decomposable, we show that QBP is solvable in polynomial time whenever an associated linear bottleneck problem can be solved in polynomial time. As a consequence, QBP with feasible solutions form spanning trees, s‐t paths, matchings, etc., of a graph are solvable in polynomial time with a decomposable cost function. We also show that QBP can be formulated as a quadratic minsum problem and establish some asymptotic results. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

一种航空武器数据链MAC协议设计与研究

MAC协议是航空武器数据链组网通信的重要技术,网络的性能依赖于所采用的多址接入协议,也是航空武器数据链研究的难点之一。固定分配、竞争和预约三大类MAC协议各有优缺点以及适应场景,需要根据应用需求设计对应的多址接入协议,以满足通信网络的战术和技术性能指标。在分析数字化战场通信网络——战术数据链组网通信应用的主要MAC协议的基础上,结合航空武器数据链的通信特点和体系结构,提出一种基于固定分配TDMA的航空武器数据链MAC协议——ODTCFMA协议,并对协议的时延性能进行了仿真和分析。分析结果表明,该协议能够同时满足编队战术协同和武器制导的低时延要求,对航空武器数据链的研究具有一定的借鉴意义。     

地空导弹反导作战拦截次数计算模型及仿真

在分析地空导弹武器系统拦截来袭目标过程的基础上,通过分析地空导弹发射区纵深建立了地空导弹武器系统可拦截次数模型.利用该模型可计算地空导弹武器系统对单个来袭目标在杀伤区内的拦截次数.仿真结果揭示了地空导弹武器系统在不同目标特性(速度、高度、航路捷径)下对目标的可拦截次数的影响.     

一类二次Hamilton系统在三次多项式扰动下的极限环

通过计算一类二次Hamilton系统的高阶Mel′nikov函数,对该系统在三次多项式扰动下分岔的极限环个数进行了估计。     

飞机的红外隐身技术

目前采取的红外隐身措施主要是冷却、屏蔽、遮挡和红外隐身涂料等手段,降低或改变目标的红外辐射特征,实现对目标的低可探测性。概述了红外隐身技术的基本原理,通过对飞机红外隐身发展现状的分析,研究了飞机红外隐身技术所采取的措施。     

舰船总体性能可靠性建模方法研究

分析了舰船总体性能可靠性问题的产生原因,将其分为2类.对于舰载设备本身存在可靠性问题而造成的,以航速可靠性为例,在舰船总体可靠性的背景下,借助相关数学工具进行了建模方法分析;对于外界随机因素影响而造成的,如横稳性的可靠性问题,则从分析外界随机因素与船体设计参数之间关系入手.初步建立了一套研究舰船总体性能可靠性问题的建模方法.实例计算表明,将所建模型用于分析舰船总体性能比常规方法具有明显的优越性.     

On the bivariate negative binomial distribution of mitchell and paulson

The bivariate negative binomial distribution of Mitchell and Paulson [17] for the case b = c = 0 is shown to be equivalent to the accident proneness model of Edwards and Gurland [4] and Subrahmaniam [19,20]. The diagonal series expansion of its joint probability function is then derived. Two other formulations of this distribution are also considered: (i) as a mixture model, which showed how it arises as the discrete analogue to the Wicksell-Kibble bivariate gamma distribution, and (ii) as a consequence of the linear birth-and-death process with immigration.     

Some distributions arising as a consequence of errors in inspection

In this article, the authors survey and consolidate their investigations during the years 1980-1983 dealing with consequences of errors in inspection sampling models. Some indication of the current and future research is given.