广义单纯形算法

提出了一个新算法，取名为广义单纯形算法，它可被看作是单纯形法的扩展算法．新算法可行解定义范围增大，求解过程检验数不局限为一种符号．阐述了新算法机理并发表了新方法计算线性规划例题结果．     

一种新的带限信号重构算法

该文提出了一种新的带限信号重构的迭代算法,该算法与著名的Gerch-berg—Papaulis算法在结构上呈对偶形式,在物理含义上完全不同,但最终所得的重构结果是相同的。在小观测数据量的场合,新算法的存贮量大大低于G—P算法;在处理二维信号的重构问题时,新算法的计算量大大低于G—P算法。     

一种求解GPS整周模糊度的新方法

介绍了一种基于粒子滤波的求解GPS载波相位测量整周模糊度的新方法,论述了其实用原理及求解整周模糊度的具体过程;将2003-12-01约10 km基线上所采集的GPS载波相位测量数据进行实际验算,基线向量误差均在5 cm以内.表明该方法求解GPS载波相位测量整周模糊度正确、有效.     

一种快速自适应均衡算法及实现

本文着重提出了一种时域自适应均衡中的简化算法,并对算法的收敛性及实现性作了计算机模拟。简化算法满足收敛精度的要求,同时计算量减少了1.5N次乘法和加法,并在TMS32010信号处理器上进行了实现性的尝试。     

一种字符串模式匹配算法的实现

为寻求更有效的字符串搜索方法,利用有穷自动机的定义,分析KMP算法以及自动机状态转换规律,提出了一种新的字符串模式匹配算法.结果表明此算法具有比基本的串匹配算法更优越的算法复杂度,并且相对KMP算法而言更简洁易懂,在计算机上容易实现.     

新的信噪比估值方法及其在Turbo译码中的应用

Tur bo 码的M AP(最大后验概率)译码算法需要估值信噪比,否则会有一定的信噪比损失.本文基于高阶统计量的分析提出了Turbo 码信噪比估值的新算法,它比已有算法更加简单有效,并且能从高斯信道推广到瑞利信道的一般情况,同时通过进行信噪比估值对Turbo 码译码精度的灵敏性仿真测试证明了新算法的有效性.     

Mie散射算法的改进

在Lentz算法基础上,本文对Mie散射的算法提出了改进。与改进前的算法相比,执行时间大为缩短,精度在工程要求范围之内。文中介绍了算法及计算实例。     

二阶插值非线性滤波在卫星姿态确定中的应用

基于多项式插值近似,导出了具有良好实时性能的二阶插值非线性滤波算法,并将该算法应用于星光-陀螺模式下三轴稳定卫星的姿态确定中.这种姿态估计算法的实现非常简单,其运算量与传统的扩展卡尔曼滤波姿态估计算法相当,但滤波性能却与基于二阶泰勒级数近似得到的非线性姿态估计算法一致;而且,在二阶插值非线性姿态估计算法中,避免了由四元数正交约束所造成的协方差阵奇异性问题.     

解非线性方程的一种新算法

将改进的迭代法和Ａｉｔｋｅｎ算法相结合，推导出一种新迭代算法，并证明了新算法的收敛性和收敛阶，领导具结果表明，用此算法示方程的根，收敛速度比Ａｉｔｋｅｎ算法要快，同时提高了解算精度，增加了初值的选择范围，对方程求根有重要意义。     

蚂蚁算法与拟牛顿法嫁接求解管网数学模型

管网水力计算的问题可归结为联立求解连续性方程、能量方程和压降方程.牛顿法是求解非线性方程组的一个经典方法,但当初值选择不好时,有可能不收敛.将新型的仿生算法———蚂蚁算法引入到求解管网数学模型中.利用拟牛顿法与蚂蚁算法相互之间较强的互补性,提出了求解供水管网微观数学模型的新算法———嫁接法.计算表明,嫁接法结合了蚂蚁算法与拟牛顿法各自的优点,计算速度快,效果良好.     

高精度无线传感器网络节点定位算法

无线传感器网络在很多领域都有着广泛的应用前景,尽可能精确地确定传感器节点的位置是应用无线传感器网络时首先需要解决的问题.提出了一种新的基于物理学中的质点力学相关原理的距离无关的定位算法,与现有的距离无关定位算法相比,除了距离无关定位算法共同具有的优点之外,能够将平均定位误差降低到节点通讯距离的16%以下.给出了算法的实现过程和仿真结果,并且利用仿真结果与DV_Hop(距离向量跳段)算法进行了比较.比较结果显示,文中算法的定位误差约为DV_Hop算法的50%,在满足邻居关系方面文中算法也具有很大的优势,在定位时间上文中算法则存在定位所需时间过长的不足之处.     

一种改进的多模式匹配算法

针对WM算法在模式集规模大且最短模式长度小的情况下性能较低的问题,分析了WM算法及其改进的快速WM(QWM)算法的优缺点,在此基础上提出了模式分集思想,并优化了跳跃和确认机制,设计了子集WM(SWM)算法;然后针对该算法在域名过滤中的应用,对hash函数、匹配顺序等进行进一步优化．针对域名过滤的实验结果表明,当模式数量超过10000条时,SWM算法匹配时间是WM算法的8.9％～11.6％,说明SWM算法在模式集规模较大时,匹配速度能显著提高．     

基于快速回波算法的雷达仿真

针对弹载雷达系统仿真速度较慢的问题,提出一种适用于弹载雷达系统的快速回波模拟算法。新算法引入了慢时间的概念,重新推导了雷达回波的表达式,以相参雷达为例,比较了新算法与常规回波模拟算法的运算量,分析了两种算法的等价约束条件。仿真实验结果表明,新算法比常规算法运算量小,并在满足一定误差要求的情形下与常规算法等价。     

一种峭度宽松开关盲分离算法

该文在盲分离开关算法的基础上提出一种峭度宽松开关算法.该算法用峭度作为激活函数中的开关量分析随机变量的高斯性,解决了原开关算法中衡量参数的不稳健性.该算法与盲分离开关算法和扩展的Infomax算法的仿真实验比较表明,新算法具有更好的分离效果和抗噪声能力.     

无约束优化问题的Newton-过滤器算法

构造了求解无约束优化问题的新算法,该算法结合了一般的Newton算法的思想和过滤器线性搜索策略,一方面搜索方向由Newton算法产生;另一方面在接受新的迭代点时,采用过滤器线性搜索策略,确定步长,且新算法是全局收敛的.     

块三对角方程组的一种并行迭代解法

给出了一种适合于分布式并行计算机的，解块三对角线性方程组的并行算法。该算法是通过给出分裂系数矩阵A的方式，再利用BAOR算法的迭代格式构造的，并从理论上证明了该算法的收敛速度和BAOR算法相同；通过给出的算例表明，实算与理论是一致的，同时该算法又具有BAOR算法所没有的良好的并行性。     

一种改进的煤矿井下无线传感器质心定位算法

频繁的煤矿井下事故要求无线传感器网络能够更精确的对井下人员进行定位。利用修正加权质心算法进行定位存在较大的误差,针对该问题,在修正加权质心算法的基础上提出了一种改进的煤矿井下无线传感器质心定位算法,该算法将修正加权质心算法得到的质心作为新的锚节点,并通过多次选择、运行形成新的锚节点和质心的方法进行定位。仿真结果表明:不同的巷道宽度下,改变修正系数a的值就可以得到最佳的定位效果,同时可以通过仿真实验得到最佳定位效果下的修正系数a的值,从而使定位精度达到最好。通过比较两种算法的平均定位误差得到改进的煤矿井下质心定位算法在三种巷道宽度下分别将定位误差平均降低了0.792 6m,0.636 2 m,0.598 9 m。     

一种最速下降的贪婪迭代算法

压缩传感应用于图像压缩重构的算法通常有凸优化算法和贪婪迭代算法两大类.一般而言,凸优化算法重构概率高、速度较慢,贪婪迭代算法具有较快的重构速度,但损失了重构质量.结合凸优化算法中的最速下降法及贪婪迭代算法中的正交匹配算法(OMP),提出了一种新的算法,并应用于一维信号和二维图像信号的压缩重构实验,且深入对比分析了不同降采样矩阵对新算法的影响.结果发现,对同一降采样矩阵,即使图像的纹理不同,新算法在重构质量及重构时间上都优于原始的OMP算法.     

基于证据排序融合的局部冲突信息再分配算法

为提高证据冲突度量和融合结果的准确性,提出一种基于证据排序融合的局部冲突信息再分配算法.该算法首先基于证据距离和冲突系数共同度量证据冲突,在此基础上对证据融合顺序进行优化,并对不同证据中不同焦元的冲突度量算法进行改进.进一步,在对证据进行依序融合过程中,将新的证据以及焦元冲突度量结果应用于对局部冲突信息进行再分配.与已有相关算法进行的理论和应用对比分析结果表明,所提算法的证据融合效果更加稳定、可靠.     

一种优化的自底向上时间序列分段算法

目的正确衡量分段算法的优劣,提高自底向上算法的分段精度.方法分析现有分段评价标准存在的不足,综合考虑压缩比和精度,提出相同压缩比下的拟合总误差越小算法相对更优的分段评价标准.通过去除原自底向上算法初始分段两两连接的偶数限制,提出新的自底向上算法.结果测试显示新的评价标准能有效避免错误评判.新的自底向上算法的拟合总误差比现有算法减少了一半以上.结论新的评价标准可以更准确地区分算法的优劣,比现有标准更合理.新的自底向上算法具有更高的精度,整体优于原算法.