Minimum cost multiflows in undirected networks

LetN = (G, T, c, a) be a network, whereG is an undirected graph,T is a distinguished subset of its vertices (calledterminals), and each edgee ofG has nonnegative integer-valuedcapacity c(e) andcost a(e). Theminimum cost maximum multi(commodity)flow problem (*) studied in this paper is to find ac-admissible multiflowf inG such that: (i)f is allowed to contain partial flows connecting any pairs of terminals, (ii) the total value off is as large as possible, and (iii) the total cost off is as small as possible, subject to (ii). This generalizes, on one hand, the undirected version of the classical minimum cost maximum flow problem (when |T| = 2), and, on the other hand, the problem of finding a maximum fractional packing ofT-paths (whena 0). Lovász and Cherkassky independently proved that the latter has a half-integral optimal solution.A pseudo-polynomial algorithm for solving (*) has been developed earlier and, as its consequence, the theorem on the existence of a half-integral optimal solution for (*) was obtained. In the present paper we give a direct, shorter, proof of this theorem. Then we prove the existence of a half-integral optimal solution for the dual problem. Finally, we show that half-integral optimal primal and dual solutions can be designed by a combinatorial strongly polynomial algorithm, provided that some optimal dual solution is known (the latter can be found, in strongly polynomial time, by use of a version of the ellipsoid method).This work was partially supported by Chaire municipale, Mairie de Grenoble, France.     

神经网络校正的EKF在高超声速目标跟踪中的应用

针对临近空间高超声速目标高度非线性、强耦合、高机动、时变参数、和独特气动特性等特点,综合运用军事运筹学理论与方法、系统建模技术、神经网络技术以及计算机仿真等,提出基于神经网络校正的扩展卡尔曼滤波(EKF)算法,并在高超声速目标跟踪中进行了应用研究。采取神经网络的学习能力来克服卡尔曼滤波发散问题,通过卡尔曼滤波后加一级误差处理环节使滤波收敛。仿真结果表明:该算法在目标发生较大机动时仍能保持较高的跟踪精度。     

超低空目标的广义布儒斯特效应

超低空预警是当今研究的热点,而多径干扰是影响超低空目标探测的主要因素。针对多径干扰的问题,从电磁散射的角度出发,提出"广义布儒斯特效应",以降低多径干扰的影响。运用小面元高频近似方法(PO+MEC)快速计算目标散射场并生成回波信号;在物理光学法的基础上推导了复反射系数公式;根据"四路径"建立多径回波信号模型。以此为基础,研究了多径信号的广义布儒斯特效应的产生机理,找出多径干扰最小的入射角,并研究其存在的条件。通过改变环境类型及相关参数和入射频率,得出广义布儒斯特效应的内在规律,为超低空对抗打下基础。     

质量成本控制的数学模型

通过对质量成本的构成分析,给出了一个对质量成本进行定量分析计算的数学模型,并讨论了如何进行质量成本控制的方法。     

合肥地区高校安居园工程可行性研究

文章针对合肥地区高校教师住房面积普遍偏小,尤其是中青年教师住房十分困难。经过对合肥地区高等院校教师现有住房情况的调研,提出了建造高等院校教师安居园工程的设想及实施方案,对实施“科教兴皖”的战略方针具有现实意义。     

基于小波分析的被动声纳信号宽带噪声包络调制分析

采用小波分析理论建立了一种新的被动声纳信号宽带噪声包络调制分析算法。通过被动声纳的海上实际信号的分析实验,取得了良好的检测效果且可以节省计算时间,具有很好的应用前景。     

机动巨标跟踪的自适应混合多模算法

本文介绍了用于机动目标跟踪的自适应混合多模算法.这个算法不需要预先定义模型,它利用一个二级卡尔曼滤波器来估计目标的加速度,这个加速度被用于混合多模算法中具有不同确定性加速度的子滤波器中.文中给出了自适应混合多模算法的一个计算机模拟结果并和无自适应混合多模算法的结果进行了比较.     

以体系可靠度为目标的结构设计

在针对现行结构设计方法不足的同时．论述了以体系可靠度为目标的结构设计是今后结构设计的发展趋势,并提出了"调整截面抗力设计法"以合理分配和调整结构体系各主要失效机构的可靠度。     

黑腔靶X光转换,输运的定量测量

为了测量黑腔靶X光引光效率、转换效率,我们设计了相应的分解靶(泄漏靶)实验,1989～1992年在″神光″装置上共进行了四次漏靶分解实验,利用灵敏度作了绝对标定的平响应X光二极管对漏靶注入孔、引光孔流出的X光角分布进行了测量,测出了x光角分布,得到了黑腔靶X光转换效率为50％～60％,引光效率约6％,为以后辐射驱动内爆研究的理论计算和靶的优化设计提供了重要的数据。     

Multivariate analysis of non-homogeneous peaks in liquid chromatography

Summary The effects of concentration, separation and spectral similarity as factors influencing the accuracy of iterative target testing factor analysis (ITT-FA) are investigated for three component systems by the application of analysis of variance (ANOVAR). ANOVAR is applied over a range of peak separations to map the changing effects of the three factors with increasing overlap. Two error responses were measured and analysed, (a) Relative cluster error (RCE) a measure of the error over all peaks in a cluster and (b) Relative peak error (RPE) the error of an individual peak. Multicomponent analysis (MCA) a method requiringa priori spectral information, is used as a referee method for ITT-FA.