论算法的发展（Ⅰ）：组合优化的基本方法

用π＾（ｔ）－集合表示具有规定性质π＾（ｔ）的集合，π＾（ｔ）－对象是指具有规定结构的π＾（ｔ）－集合本身是具有空结构的π＾（ｔ）－对象。组合优化的问题ＸＹＺ是指：对于每一个π＾（ｔ）－集合，从其诸π＾（２）－对象中找出π＾（３）－优者。以最小生成的问题ＸＹＺ是指：对于每一个π＾（２）－对象中找出π＾（３）－优者，以最小生成林问题，平面凸壳问题及整序问题为实践背景，对于问题ＸＹＺ的一个实例Ｓ，把集     

置换群关于变换后基的强生成集的算法

本文给出置换群关于变换后的基的强生成集的一种算法及其理论证明,并讨论了既约强生成集和最小强生成集的问题。     

非线性系统的高阶迭代学习控制算法

本文对一般非线性系统,提出了三种高阶迭代学习控制算法:(Ⅰ)u_(h 1)=sum from j=1 to r(P_ju_(k-j 1) Г_je_(h-j 1));(Ⅱ)u_(k 1)=sum from j=1 to r(P_ju_(k-j 1) F_je_(k-j 1));(Ⅲ)u_(k 1)=sum from j=1 to r{P_ju_(k-j 1) (Г_j F_jd/(dt))e_(k-j 1)},其中u_(k 1)=u_(k 1)(t)表示系统第k 1次运行时的输入;e_k=y_k-y_d;y_d是系统所期望的输出;y_k是系统第k次运行时的输出;P_j,Г_j,F_j(j=1,…,r)是常数阵;进而给出了比较弱的收敛性条件。     

关于四位完全平方数开平方的心算法

贵刊于1991年第二期及第六期分别刊登了毛风翔、陈启鸿二位同志的文章，论述了四位完全平方数的心算开立法。笔者认为这一方法还不够直观，规律性还不是很强，本文试图改进关于四位完全平方数开平方的心算方法。     

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.     

基于流函数模型的矢量海流生成方法

提出了一种基于海洋流函数模型的双站高频地波雷达径向流生成矢量流算法.该算法避免了传统矢量合成法将径向流进行插值带来的误差,而且符合海洋动力学原理,生成的流场更接近实际分布.通过计算机仿真发现,流函数算法的容错、容差能力比矢量合成法更强.在径向流探测标准误差为10 cm.s-1时,新算法反演结果的均方根误差减小了约5 cm.s-1.应用到雷达实测数据中,与海流计实测结果比较表明,新算法比传统算法的平均误差减小了2 cm.s-1.     

量子噪声对Shor算法的影响

Shor算法能够借助量子计算机以多项式级别复杂度解决大整数因式分解问题,从而破解一系列安全性基于大整数因式分解的加密算法,例如Rivest-Shamir-Adleman加密算法、Diffie-Hellman密钥交换协议等.由于量子测量结果是概率性的,在运行量子线路时很容易受到噪声的干扰,这将导致无法测量得到预期结果.本文分别研究了不同通道的噪声对Shor算法的影响,分别是去极化通道、状态制备与测量通道以及热退相干通道.本文模拟在噪声环境中运行Shor算法并且给出了数值结果.数值结果表明Shor算法成功分解整数的概率易受到噪声影响,其中去极化通道中的噪声能够以指数形式影响Shor算法成功分解整数的概率,其次是热退相干通道噪声,最后是状态制备与测量通道噪声,能够线性影响到Shor算法成功分解的概率.本文能够为后续纠错、改进Shor算法以及确定工程实现Shor算法所需要的保真度等提供建设性意见.     

基于偏振成像的复杂反射率冰形三维测量

飞机机翼结冰是飞行安全的重要隐患,防冰除冰研究对于飞行器动力性能评估、安全评估等有着非常重要的意义,而准确地测量结冰外形是研究机翼结冰的基础。不同于普通物体,冰体具有复杂的反射率,冰面杂散光较为严重,传统方法难以精确提取冰面的中心线。为此,提出了一种基于偏振成像技术的复杂反射率冰形测量方法,利用偏振特性解决冰面杂散光的问题。将偏振相机捕获的原始图像分离并插值,逐像素筛选最大特征值及其特征向量,融合为最优的偏振信息,并基于Steger算法提取激光中心线,实现冰形三维重建。实验结果表明,对平板形冰面测量误差的标准差为0.123 7 mm,所提方法能够有效地重建出具有复杂反射率的冰形三维形貌。     

一种动态自适应的网格负载平衡调度算法

根据计算机网络固有的层次结构特性，提出了基于层次结构的动态自适应的网格负载平衡调度算法，在下层结点上采用便于管理的集中式算法；而在高层结点上采用高效稳定的分布式渗透算法．该算法由于在结点的重载和轻载状态之间增加了一个缓冲状态——适度，使得系统的负载状态刻画得更为精确，从而使网格系统趋于平衡稳定；另外在负载迁移时也尽量地采取就近迁移的原则，使得系统开销和网络通讯量得以减少．