汉诺塔问题的非递归算法设计及可视化实现

讨论了汉诺塔问题的经典递归算法,并基于二叉递归树对算法进行研究,得出了一种不使用堆栈技术的非递归解法,最后在.NET可视化开发环境下设计程序,分别用递归与非递归算法求解指定规模的汉诺塔问题,动态模拟了求解过程中盘片的移动效果。     

稀疏表示的人脸识别及其优化算法

稀疏表示的本质就是稀疏正规化约束下的信号分解。提出一种改进的正交匹配追踪算法,使运算量较高的矩阵求逆运算转变为轻量级的向量运算或向量与矩阵的运算,可以加快逆矩阵和大矩阵乘积的求解。将此算法应用于稀疏表示的人脸识别,探讨并验证了稀疏阀值的设置和训练字典的选择对人脸识别率和识别速度的影响。     

基于区域递归分解算法的四边形网格生成技术的研究

基于区域递归分解算法是一种有效的四边形网格生成算法，能较好地运用于复杂的单连通和多连通图形区域，自动化程度高．文中修正Sarrate提出的算法，描述程序实现的具体过程．原算法对六节点子区域的剖分效果不理想，文中就此提出了区分和剖分各类六节点子区域的方法，提高了算法效率，并给出网格生成实例．     

公路施工项目进度与成本集成化的矩阵描述

笔者针对公路施工项目进度-成本界面之间的冲突,探讨两界面的数据集成化方法.运用矩阵描述项目工作分解结构(WBS)和成本分解结构(CBS),并用矩阵方程将进度-成本关系联系起来.为发展该算法,介绍了问题求解思路和实例,并对进度方案经济作了评价.     

DEDS的不可简约系统矩阵的周期性稳态分析

由在(max, )上建立的DEDS的状态空间表达式数学线性模型和描述闭环线性模型系统行为的递归方程组(称为原始系列)及对偶系列，对DEDS行为的周期性与谱射影矩阵的分析，得到其递归方程组的解，从而确定DEDS的系统矩阵具有周期性稳态过程。     

混合进制广义Walsh变换的快速算法

使用矩阵分解技术,提出了混合进制广义Walsh函数的一种新的复制方法,设计了混合进制Walsh函数阵的两种快速算法.     

改进的LR（1）分析表及其构造算法

提出一个改进的不含GOTO表的LR(1)分析表及其构造算法,基于它的LR(1)语法分析过程不需后入先出栈的辅助。     

基于多元线性回归的线性系统状态空间辨识算法

提出了一种新的多变量线性系统状态空间辨识算法.该算法采用多元线性回归,而不是传统算法中的子空间投影.首先通过多元线性回归获得系统的预估器马尔可夫参数,然后基于一个关鍵等式获得系统的预估器可观性矩阵与状态序列的乘积矩阵,接着通过奇异值分解得到状态序列,最终再次运用多元线性回归求得系统状态空间模型的各个矩阵.由于本文的算法是预估器式的,因此适用于开环和闭环辨识.基于AIC准则,设计了算法的阶次选择策略,通过仿真例子,验证了该算法的有效性.     

基于OSP与NMF的光谱混合像元分解方法

非负矩阵分解(NMF)由于跟线性光谱混合模型具有很高的相似性,因此成为光谱混合像元分解中算法中的一个研究热点。为了避免NMF算法陷入局部最小带来的求解结果不确定性,提出用正交子空间投影(OSP)方法来估计高光谱图像端元的个数,同时简化了最小单形体体积约束的NMF算法中关于单形体体积的计算方法。实验结果表明利用该算法得到的地物丰度图与真实地物的分布状况相吻合。     

基于特征正交分解的桥梁风场模拟

推导出了随机过程特征正交分解计算公式.为提高原型谱表示法的计算速度,将特征正交分解的强形式,即基于功率谱矩阵的随机过程特征正交分解(SPT)引入到谱表示法中,代替原有的对功率谱矩阵的Cho lesky分解,并给出了实用的模拟公式.该算法可用FFT加速.结合模态截断技术,POD的引进可节省谱表示法模拟的计算量.通过算例,定义了风的吹动模态,说明了风场SPT的明确的物理意义,同时模拟方法的有效性亦得到验证.     

基于拟力法的框架结构静力推覆分析

传统静力推覆分析方法求解结构非线性变形需对结构整体刚度矩阵进行实时地合成与分解,该过程将占用大量计算资源.基于拟力法的纤维梁有限元分析方法进行静力推覆分析,在迭代求解结构非线性变形时,首先对弹性刚度矩阵进行分解,计算出侧向荷载作用下的弹性位移;然后通过反复调用弹性刚度矩阵的分解结果与弹性位移,减少回代计算量;最后采用算法时间复杂度理论定量对比了该方法与传统方法的计算效率,通过一榀八层钢筋混凝土框架结构数值算例,分析比较了两种方法的计算结果与算法时间复杂度. 结果表明:两种方法顶点位移-基底剪力曲线基本吻合,层间位移角与楼层之间的关系曲线也基本一致,两者的最大误差出现在第3层,为3.72%,与传统方法相比,基于拟力法的静力推覆分析方法算法时间复杂度降低了80%,计算效率至少是传统方法的5倍.      

考虑不同路面附着情况的整车质量估计方法研究

利用带有遗忘因子的递推最小二乘估计,实现了一种整车质量估计方法,该方法考虑了不同路面附着情况对整车质量估计过程的影响,通过引入路面特征系数,实现了算法对不同路面附着情况的适应。基于Matlab/Simulink编写辨识算法并在CarMaker中完成仿真测试,测试结果表明所实现的辨识方法对整车质量估计的精度可控制在10%之内。此外,由于递推最小二乘估计方法和卡尔曼滤波方法之间的内在联系,通过推导表明了递推最小二乘估计方法是状态转移矩阵为单位阵的卡尔曼滤波方法的特殊形式,为2种估计方法的工程应用形式及调试过程提供了更全面的信息。     

THE PARALLEL RECURSIVE AP ADAPTIVE ALGORITHM BASED ON VOLTERRA SERIES

Aiming at the nonlinear system identification problem, a parallel recursive affine projection （AP） adaptive algorithm for the nonlinear system based on Volterra series is presented in this paper. The algorithm identifies in parallel the Volterra kernel of each order, recursively estimate the inverse of the autocorrelation matrix for the Volterra input of each order, and remarkably improve the convergence speed of the identification process compared with the NLMS and conventional AP adaptive algorithm based on Volterra ,series. Simulation results indicate that the proposed method in this paper is efficient.     

一类特殊对称滤波器族的构造

给出了一类对称多带正交小波滤波器的一般构造方法,得到滤波器族对应多相矩阵完全分解形式,完成了一个滤波器设计程序.由此程序,不但可以给出一类多带小波滤波器族参数表示,还可以用来刻划滤波器族代数结.     

基于双群进化策略的多项式近似因式分解

针对传统算法在解决多项式的因式分解过程中,存在着只适用于精确分解而不适合系数为浮点数的多项式的因式分解问题,文中提出一种应用双种群双突变进化策略来对浮点数多项式近似分解的算法,克服了传统算法不能解决浮点数多项式的因式分解的弊端.数值计算结果表明该算法收敛速度快、精度高、稳定性强.     

A Note on Shor''s Quantum Algorithm

Shor proposed a polynomial time algorithm for computing the order of one element in a multiplicative group using a quantum computer. Based on Miller's randomization, he then gave a factorization algorithm. But the algorithm has two shortcomings, the order must be even and the output might be a trivial factor. Actually, these drawbacks can be overcome if the number is an RSA modulus. Applying the special structure of the RSA modulus,an algorithm is presented to overcome the two shortcomings. The new algorithm improves Shor's algorithm for factoring RSA modulus. The cost of the factorization algorithm almost depends on the calculation of the order of 2 in the multiplication group.     

4带正交小波系统的参数化和代数结构

给出了4带正交小波滤波器族对应多相矩阵完全分解形式,利用此结果,完成了一个滤波器设计程序,由此程序,不但可以给出一类4带小波滤波器族参数表示的形式,还可以用来刻划滤波器族代数结。     

A Note on Shor’s Quantum Algorithm

Introduction Factoring integers is generally thought to behard on a classical computer. But it is now heldthat prime factorization can be accomplished inpolynomial time on a quantum computer. This re-markable work is due to Shor[1]. For a given num-ber n, he gave a quantum computer algorithm forfinding the order r of an element x (mod n) insteadof giving a quantum computer algorithm for factor-ing n directly. The indirect algorithm is feasiblebecause factorization can be reduced to finding th…     

带延迟过境O-D流的回归估计

为带延迟过境O-D流估计问题建立了概率分布约束的多元线性回归模型，设计了求解算法，利用这个模型分别估计出驶入车流量、过境车流量占路段车流量的百分比和流出车流量的大小，并且对模型进行了样本数据有误差时的抗差分析。结果发现当路段交通量数据有不超过3％的误差以及路段上不同去向交通流量的比例有较小摆动时，该模型总体结果能达到8％的相对误差精度，具有较好的抗干扰能力，是可行的。