使用递推解决递归问题的研究与应用

使用递推技术实现递归问题的算法,不仅可以节省存储空间,而且可以极大地提高算法的执行效率。在对递归问题进行研究的基础上,给出了使用递推技术将递归问题的递归算法转换成非递归算法的具体方法,并通过具体实例加以了说明。

一种基于相关性分析的地图匹配方法

为了改善机动车导航地图匹配的精度,提出了一种新的基于递推轨迹与候选路径相关性分析的地图匹配方法.为了获得最佳匹配路径,分别计算递推轨迹曲线和候选路径曲线的切向量角,并沿曲线分段计算切向量角的一阶差分,剔除机动车递推轨迹曲线与候选路径曲线间的相对转角,将二维曲线相关问题降为一维曲线的相关问题.基于差分切向量角序列,计算递推轨迹曲线与不同候选路径曲线的相关系数,获得最佳匹配路径,定义具有最大相关系数的路径段为最佳匹配段.实例说明,新的地图匹配的方法对相似候选路径具有正确的分辨能力,对递推数据的随机误差有较强的鲁棒性.

递归问题的非递归实现方法的应用研究

使用非递归方式实现递归问题的算法程序,不仅可以节省存储空间,而且可以极大地提高算法程序的执行效率。本文将递归问题分成简单递归问题和复杂递归问题;简单递归问题的非递归实现采用递推技术加以求解,复杂递归问题则根据问题求解的特点采用两类非递归实现算法,使用栈加以实现。

任意线性集总网络FDTD建模新方法

提出了一种新的任意线性集总网络的时域有限差分法建模方法,首先将集总网络的频域导纳参数写成多个有理分式之和的形式,通过逆傅里叶变换技术将其变换到时域,然后利用分段递推卷积技术直接将时域导纳参数代入时域有限差分法迭代方程中完成计算.与基于Z变换的建模方法相比,新方法需要较少的变量,同时保留了其显式差分的特点,并具有相同的计算精度.最后,利用该方法对单端口和双端口微带线网络进行建模,计算结果与Z变换建模方法得到的结果吻合.

2类组合数学问题的算法形式化推导

组合数学问题算法的研究是计算机科学的重要研究内容,但在许多相关文献中,许多组合数学问题的算法只是经过简单分析得到,并未给出算法程序的详细设计过程,导致读者无法理解算法本质,更无法保证算法程序的正确性.该文在以组合数学中连续子序列最大乘积和第2类斯特林数变形问题为例的基础上,通过形式化描述问题的程序规约,使用规约变换规则,对程序规约进行一系列等价变换,获得问题求解序列的递推式,并以此为基础得到问题求解的算法程序,清晰地展示了从问题的需求到算法程序的详细推导过程.通过对相关组合数学问题的进一步深入研究,提炼了2类组合数学问题的求解策略,为提高组合数学问题算法程序的正确性提供了有效途径.

基于测量S参数的有源器件FDTD建模方法

该文提出了一种新的基于测量s参数的有源器件FDTD建模方法。该方法借助于矢量拟合技术(VF)和分段递推卷积技术(PLRC)完成建模,不必知道器件的等效电路,并保留了传统FDTD算法显式差分的特点,得到了一般性的FDTD迭代公式。另外,该方法的数据处理过程主要在所需频段内操作,避免了传统方法中由直接逆傅里叶变换所引起的非因果时域误差。对于全波分析包含实际有源器件的微波电路具有一定的实用价值。

一族具有未知扰动的非线性参数化系统的模糊控制

本文研究一类具有未知扰动非线性参数化系统的模糊自适应跟踪控制问题,且其中所有的参数都是未知的。本文的主要特点是将非线性参数化函数作为一个整体并入其它的未知连续函数中,采用模糊逻辑系统对其进行逼近,而没有使用现有文献采用的分离变量技术,之后再结合递推技术设计出模糊自适应跟踪控制器,使得闭环系统的所有信号都是有界的且跟踪误差在均方意义下收敛到原点的某个小的剩余集内。最后给出仿真例子验证控制方法的有效性。