CPS—1方案的中止概率曲线及其应用

本文结合国家标准ＧＢ８０５２－８７，利用中止概率曲线的概念，讨论了连续抽样方案ＣＳＰ－１的中止检查规则及其统计特性，并提出了确定最优中止参数的原则和方法。     

STABLE DOUBLE LR ALGORITHM AND ITS ERROR ANALYSIS

In this paper, the normative matrices and their double LR transformation with origin shifts are defined, and the essential relationship between the double LR transformation of a normative matrix and the QR transformation of the related symmetric tridiagonal matrix is proved. We obtain a stable double LR algorithm for double LR transformation of normative matrices and give the error analysis of our algorithm. The operation number of the stable double LR algorithm for normative matrices is only four sevenths of the rational QR algorithm for reed symmetric tridiagonal matrices.     

曲线造型设计的加密细分算法及其性质

In the application of CAD/CAM. the target form of a curve, which is used for plotting or as the data supplied for CAM, is s set of points on (or near by) the curve,Using the subdivision algorithm, the procedure of curve generation from Control points→Mathematical form of the curve→Points on(or near by) the curve which is used in most systems for curve design, is simplified in this paper to Control points→Points on(or near by) the curve. We also discuss the conditions of shape preserving, polynomial reproducing, continuity as well as the convergent properties of the target curve.     

线性有限自动机的递增秩与FA公开钥密码体制的复杂性

有限自动机(FA)公开钥密码体制是由一个非线性延迟0步弱可逆FA与一个线性延迟,τ步弱可逆FA经化合实现加密算法的,本文将证明这样化合所得到的非线性FA具有与线性FA相同的、输入输出均匀的性质,其中线性FA的递增秩对化合后的非线性FA有很大影响,甚至决定了其某些性质,本文将给出一个概率算法,并从线性FA的递增秩求得该算法的复杂度,进而分析安全线性FA的参数规模。     

一般欧氏空间点集凸包的快速实时算法

点集凸包算法是被Shmaos等称之为计算几何中的基本问题之一,这是由于它在计算机辅助设计、计算机图形学、模式识别和运筹学等领域中有着十分广泛的应用。 对于2、3维凸包算法的研究已有许多成果,给出了各种不同意义下的最佳算法(参见[2])。但是对于高维空间点集凸包算法的研究却甚少,目前只有两种算法在计算几何中得到应用。造成这种局面的因素乃是高维空间的抽象性质,缺少2,3维空间的那种几     

非线性最优化的广义梯度投影法

梯度投影法已有许多有效算法,但这些算法还存在三个问题:1)为了保证算法的收敛性,在算法的每一迭代步,需要选取δ-主动约束集,计算量较大.2)在迭代过程中,需要跟踪主动约束集.3)只能处理非线性不等式约束问题.本文讨论非线性等式与不等式约束的优化问题,给出了一个广义梯度投影法,证明了算法的收敛性并且完满地解决了上述三个问题.本文算法结构简单且其处理技巧有普遍意义.     

P‖Cmin随机算法研究

本文研究了P‖Cmin的随机算法及其最坏情况界，我们给出了Pm‖Cmin在线排序问题新的随机上界，并给出了P2‖Cmin的最好随机算法，其最坏情况界为2／3。对P2‖Cmin已知工件加工时间递减半在线模型，我们给出了一最坏情况界为6／7的随机算法并证明了它为最好的。     

中心—焦点区分问题的I l'yashenko算法

对二维平面系统的二维系统的中心焦点区分问题 ,I l'yashenko曾建议一个算法 ,本文给出此法的详细证明 .据此 ,我们讨论了区分问题在 Arnold意义下的代数可解性与不可解性     

约束装箱问题的混合遗传算法求解

本将最佳适应法和遗传算法相结合，提出了一种新的启发式混合遗传算法对具有时间约束的装箱问题进行求解，给出了具体的算法步骤，试算结果表明基于启发式算法的混合遗传算法适合于求解各种约束条件下的大规模装箱问题。     

嵌套病例对照研究中的两步估计方法（英）

本文讨论嵌套病例对照研究中相对危险率的估计问题，引入了相对危险率的两步估计，并在一般嵌套病例对照抽样的假设下讨论了相对危险率的两步估计的相合性问题，最后给出了几个例子。