基因组重排问题的一个近似算法

分子生物学中基因无方向的反向基因组重排问题在数学上已被证明是一个NP困难问题．基于断点图的概念，给出一个时间复杂性为O(max{b^(π)，nb(π)})，空间复杂性为0(n)的求其近似最优解的算法．其中n为基因组中基因个数，π=(π1,π2，…，πn)表示n个基因的一种排列，b(π)表示排列π中的断点数．数据实验的结果表明，该近似算法可以求得较好的结果．     

CONVERGENCE OF CASCADE ALGORITHMS AND SMOOTHNESS OF REFINABLE DISTRIBUTIONS

In this paper, the author at first develops a method to study convergence of the cascade algorithm in a Banach space without stable assumption on the initial (see Theorem 2.1), and then applies the previous result on the convergence to characterizing compactly supported refinable distributions in fractional Sobolev spaces and Holder continuous spaces (see Theorems 3.1, 3.3, and 3.4). Finally the author applies the above characterization to choosing appropriate initial to guarantee the convergence of the cascade algorithm (see Theorem 4.2).     

A parallel method for time discretization of parabolic equations based on Laplace transformation and quadrature

We consider the discretization in time of an inhomogeneous parabolicequation in a Banach space setting, using a representation ofthe solution as an integral along a smooth curve in the complexleft half-plane which, after transformation to a finite interval,is then evaluated to high accuracy by a quadrature rule. Thisreduces the problem to a finite set of elliptic equations withcomplex coefficients, which may be solved in parallel. The paperis a further development of earlier work by the authors, wherewe treated the homogeneous equation in a Hilbert space framework.Special attention is given here to the treatment of the forcingterm. The method is combined with finite-element discretizationin spatial variables.     

On computation of the greatest common divisor of several polynomials over a finite field

We propose a probabilistic algorithm to reduce computing the greatest common divisor of m polynomials over a finite field (which requires computing m−1 pairwise greatest common divisors) to computing the greatest common divisor of two polynomials over the same field.     

HLS直线加速器调制器系统设计与改造

介绍了合肥同步辐射光源速调管调制器改造项目.在新的设计中采用了开关型恒流PFN充电电源,计算了充电参数,建立了主放电回路的仿真模型,重点分析了电路中反向电压问题,依据仿真结果及分析设计了反向保护电路.给出了运行中的主要波形.最后介绍了新的调制器控制系统.     

风力发电机组变速恒频控制系统研究

全面介绍了一种最新应用于风力发电中的新型电机—无刷双馈电机，并分析了这种新型电机作变速恒频运行的原理并对这种电机进行了动态特性仿真研究，给出了形式简洁的控制方程和易于实现的控制方案。     

光突发交换的交换控制策略和光缓存配置

光突发交换是面向下一代互联网的光交换模式.讨论了异步光突发交换系统的交换控制策略以及相应光缓存的优化配置策略.除了传统预约模式的交换策略,还研究了非预约和改进型预约模式,它们的性能评估由计算机仿真给出.结果表明:在条件相当情况下,改进型预约模式具有最低的丢包率.同时光缓存的配置对上述几类交换控制策略的性能都有很大影响,仿真结果指出:光缓存的粒度对系统性能具有重要影响,所讨论的几类交换模式都存在最佳时延粒度,研究结果对光交换矩阵的设计有指导意义.     

具有算子与有界约束的无穷维规划问题的最优性条件

本文给出了当all-at-once方法用于求解最优控制问题而产生的一类同时具有算子和对部分变量具有简单界约束的无穷维最优化问题的一个一阶必要条件,构造了相应的信赖域子问题,据此,信赖域法可以用于求解无穷空间中的最优化问题。     

线性规划联合算法的理论与应用

本在[1]的基础上．较系统的叙述了线性规划联合算法的步骤、相关理论及其应用，指出该算法具有避免人工变量、减少迭代次数、使用灵活、应用方便等特点。     

求解一类非单调线性互补问题的宽邻域内点方法及其计算复杂性

对于一类非单调线性互补问题给出了一种新的算法——宽邻域内点算法，并讨论了其计算复杂性。