Iterative coloring extension of a maximum clique

In this paper we present an improved branch and bound algorithm for the vertex coloring problem. The idea is to try to extend the coloring of a maximum clique to its adjacent vertices. If this succeeds, its successive neighbors are considered; in case of failure (i.e., in the case the initial colors are not sufficient), working on the subgraph induced by the maximum clique and its neighborhood, the lower bound is improved by seeking for an optimal coloring of this subgraph by branch and bound. The process is repeated iteratively until the whole graph is examined. The iterative scheme exploits a further lower bound obtained by integrating a simple algorithm into the maximum clique search, and a new method to compute upper bounds on subgraphs. Furthermore, a new branching rule and a method for the selection of the initial maximum clique are presented. Extensive computational results and comparisons with existing exact coloring algorithms on random graphs and benchmarks are given. © 2001 John Wiley & Sons, Inc. Naval Research Logistic 48: 518–550, 2001     

用于目标弱信号处理的三重相关匹配滤波技术

分析了在二重相关匹配滤波技术的基础上实现三重相关匹配滤波的方法。三重相关匹配滤波对于目标的弱信号进行检测和处理 ,具有广泛的实用价值。给出了一个红外搜索目标信号处理的计算机模拟结果 ,并对计算机模拟结果进行了分析 ,证明了三重相关匹配滤波技术相对于二重相关和三重相关检测技术的优越性     

坦克火控首发命中率试验脱靶弹数据处理方法

通过对出现脱靶弹情况下的散布特征参数估计方法的研究 ,建立了正态双边截尾样本均值和方差估计数学模型 ,并给出了数值计算方法 ,为坦克火控系统首发命中概率试验脱靶弹数据处理提供了理论依据。     

聚合物侧基的运动相关函数和侧基运动

根据模型推导了主链运动忽略不计时的侧基多重内旋转运动的相关函数和谱密度函数 ,并用 NMR研究了离聚体乳胶 IPN( Io-LIPN)中 Pn BA侧基的 13C自旋 -晶格弛豫时间 T1.对测得的 T1进行了拟合 .结果表明离主链越远 ,Io-LIPN中聚丙烯酸丁酯的侧基基团内旋转运动速度越快     

基于仿真的潜艇装备作战能力ANP幂指数评估方法

针对潜艇装备作战能力幂指数评估模型中评估指标之间存在相互依赖或影响关系,以及评估过程主观性较强的情况,建立了基于仿真的潜艇装备作战能力ANP幂指数评估流程;以潜艇反舰作战能力评估为例,给出了网络化评估指标体系设计与优化方法;基于专家和仿真数据的ANP超矩阵构建方法以及基于指标权重的幂指数评估模型构建方法,建立了基于仿真...     

相关系数及其应用

在相关分析中,通常利用相关系数来分析或测定变量之间的线性相关程度。相关系数是描述两个变量或随机变量之间的线性相关程度的指标。相关系数的计算与分析是科学研究中常用的一种简单分析方法,根据相关系数可以对不同事物进行简单的聚类分析等。从相关系数的概念入手,给出相关系数的计算公式,列举了相关系数的应用。     

具有射击门体制的武器系统首发命中率分析

针对具有射击门体制的武器系统,研究其行进间射击的首发命中率.在分析射击误差时空特性的基础上,得出了射击门对稳定误差具有吸收效应.利用超速、欠速概率转移阵,分析了稳定误差在射击门内的概率密度分布,演绎了首发命中率估值的解析表达,给出了首发命中率的计算方法.通过数值分析,探讨了稳定误差的相关系数与其在射击门内的分布及首发命中率的关系,从而为行进间射击的武器系统稳定系统的设计、优化提供理论支持.     

On the exponentially weighted moving variance

MacGregor and Harris (J Quality Technol 25 (1993) 106–118) proposed the exponentially weighted mean squared deviation (EWMS) and the exponentially weighted moving variance (EWMV) charts as ways of monitoring process variability. These two charts are particularly useful for individual observations where no estimate of variability is available from replicates. However, the control charts derived by using the approximate distributions of the EWMS and EWMV statistics are difficult to interpret in terms of the average run length (ARL). Furthermore, both control charting schemes are biased procedures. In this article, we propose two new control charts by applying a normal approximation to the distributions of the logarithms of the weighted sum of chi squared random variables, which are respectively functions of the EWMS and EWMV statistics. These new control charts are easy to interpret in terms of the ARL. On the basis of the simulation studies, we demonstrate that the proposed charts are superior to the EWMS and EWMV charts and they both are nearly unbiased for the commonly used smoothing constants. We also compare the performance of the proposed charts with that of the change point (CP) CUSUM chart of Acosta‐Mejia (1995). The design of the proposed control charts is discussed. An example is also given to illustrate the applicability of the proposed control charts. © 2009 Wiley Periodicals, Inc. Naval Research Logistics, 2009     

高超声速滑翔式再入飞行器最大航程飞行轨迹分析

针对航程最大的再入问题,研究了高超声速滑翔式再入飞行器的飞行轨迹特性.使用Legendre伪谱法进行轨迹优化,得到最优轨迹.分析了路径约束对轨迹的影响,以及在路径约束下控制量对飞行轨迹的影响.根据控制量的取值规律,提出一种升力系数的分段直线取值模型.数字仿真表明,通过该模型得到的飞行轨迹与最优轨迹类似,且航程相差很小,可以作为一种使航程最大的轨迹控制方法.     

导弹最优突防机动方式研究

将导弹的突防-拦截问题简化到某一平面上,基于此问题的非线性模型,确定了以突防导弹侧向机动为输入,拦截导弹脱靶量为输出的非线性状态方程.针对所研究问题的最优控制类型,构造了系统的Hamilton函数,并通过极大值原理,研究了在平面内导弹机动能力一定的情况下最优规避机动方式.对于简化后的系统线性模型,以机动方式的基波分量为输入,用伴随系统分析方法,通过拦截导弹脱靶量的稳态解,计算了最优的机动频率.