一种基于决策表的核增量式高效更新算法

引入简化决策表,结合简化二进制差别矩阵设计思想,提出一种基于决策表的核增量式高效更新算法.该算法在更新简化的二进制差别矩阵时,只需在原决策表基础上对记录进行相应的更新,不需要重复计算原决策表的二进制差别矩阵.采用边更新简化二进制差别矩阵边计算核,显著地提高了算法的效率和灵活性.新算法的时间复杂度和空间复杂度分别为O(|C||U′|)和O(|C||U′pos||U′|).最后用一个实例说明了新算法的高效性.     

简化UKF算法在摄像机标定中的应用

提出一种基于简化无迹卡尔曼滤波（UKF）算法的摄像机标定方法。将平面靶标图像上的不同特征点坐标视为同一个特征点在不同时刻的运动坐标。为避免欧拉角描述法带来的奇异问题,用单位四元数描述世界坐标系和摄像机坐标系之间的变换关系,选取摄像机内外参数作为系统状态变量。结合实际应用背景,简化标准UKF算法,将其用于摄像机参数估计,在保证标定精度的前提下降低运算复杂度。仿真结果表明了该方法的有效性。     

基于九轴MEMS定位系统误差分析与补偿算法研究

基于九轴MEMS定位系统,对由陀螺仪零偏造成的位移平面偏转误差进行分析与补偿。通过实验与推导,首次给出偏差的定量分析和误差传播的数学模型。为估计偏差,设计了一种新的状态向量中仅包含陀螺仪零偏的、简化扩展卡尔曼滤波（ SEKF）技术,克服了无加速度计辅助条件下的偏差估计问题,降低了计算量,能够很好地满足位移实时估计需求。硬件实验证明：经过偏差补偿的九轴MEMS定位系统,能够准确估计有限范围内周期性运动的位移,幅值定位精确度达到90%。该系统可用于无人机、机器人定位等领域。     

简化的分类微粒群算法及其在风电场建模中的应用

提出一种简化的分类微粒群算法.首先将微粒按适应值的差异划分成较好、普通和较差3类;然后对这3类微粒分别采用3种对应的没有速度项的简化模型进行动态制整,有效地增加了种群的多样性.通过对4种典型测试函数的仿真实验,并与经典PSO和2个目前较为流行的改进PSO进行比较,实验结果表明了所提出的改进算法具有更好的优化性能.将改进算法用于风电场风速概率模型优化的实验结果表明,与传统最小二乘法相比,该方法拟合的Weibull参数精度更高,更具实际参考价值.     

基于简化系统依赖图的静态粗粒度切片方法

基于系统依赖图是计算面向对象程序切片的一个有效方法.但是,系统依赖图的缺点是太复杂,而且在建立系统依赖图的过程中容易出错,一旦出现错误就可能导致切片结果的不准确.通过对系统依赖图进行简化,得到了简化的系统依赖图.它省略了那些表示输入参数和输出参数的结点和概括边.同时,还定义了一种面向对象程序的粗粒度切片概念,讨论了它的性质,分析了它与细粒度切片的关系,并基于简化的系统依赖图计算面向对象程序的粗粒度切片.最后还讨论了切片技术的简单实现.     

物资调运问题的一种代数算法

物资调运是国民经济中一顷具有重要意义的工作。通常采用“图上作业法”或“表上作业法”。当收发站个数很多时,这种方法往往计算复杂、费时。这里介绍一种代数方法。它较其它方法简便。在实际计算中,即使收发站很多,也能迅速获得合理的调运方案。     

有限字符集信号传输的互信息计算

针对目前有限字符集上衰落信道下的数字通信传输方法无法既简洁又准确地计算互信息值问题,提出了一种新的互信息值计算方法.通过分析对数似然比与互信息之间的关系,对高信噪比和低信噪比两种情况下的简化计算进行加权组合,实现了宽信噪比区间内的低复杂度和准确的互信息值计算.实验结果表明,该算法不仅能够准确地计算互信息值,而且能够简洁、准确地评估无线传输的差错概率.与目前常用算法相比,本文算法具有准确、简便和直观的优势,对数字通信系统性能的理论分析具有较好的指导意义.     

矩形断面收缩水深的简化计算法

针对目前矩形断面收缩水深计算方法存在的计算繁复、结果精度不高等问题,经过对矩形断面收缩水深基本方程的进一步整理,引入幂级数展开并经适当简化,获得了形式较为简单的迭代初值函数,经一次迭代后通过数学方法推求出了表达形式简单、容易记忆、计算简捷、便于实际应用、成果精度可靠的近似计算公式,通过精度分析及计算举例表明,在工程实用范围内(即0<α≤0.4,α为无量纲水深),计算相对误差小于0.54%,具有较好的应用推广价值。     

基于优化拟合的梯形明渠临界水深简化算法

针对现有梯形断面,临界水深计算方法的公式表达形式不简捷、计算精度不高等问题,采用优化拟合方法,提出一种更加简捷实用的简化算法。实例计算分析及比较结果表明,该算法在工程实用参数范围内,可获得较高的计算精度,最大拟合误差小于0．556％,平均相对误差仅为．0．001％,相对误差小于0．5％的点占总比较点数的89．3％,完全能够满足实际工程的设计精度要求。