一种采用混合进制的算术编码

针对许多实际应用中需要同时编码压缩来自多种不同符号集的数据,提出一种采用混合进制的算术编码,提高编码效率的同时增强了算术编码的抗误码扩散能力.从理论上分析了该算法并给出了实现过程.处理小波零树系数以及随机混合数据的实验结果表明,该算法明显优于单一进制的编码算法.     

一种新的模糊自校正控制学习算法

提出一种基于模糊竞争学习的模糊自校正控制方法.通过基于模糊竞争学习确定一种在线模糊辨识算法,在采用此模糊辨识方法对对象进行在线估计的基础上,用调节器实现参数的自动整定.为了验证所提方法的有效性,给出了非线性系统的控制结果.     

基于神经网络数据融合的目标跟踪简化算法

分析了基于神经网络数据融合的目标跟踪算法 ,指出了传统的融合算法计算量大 ,神经网络目标向量不易选取等缺点 ,并提出了一种简化的算法。应用理论分析和蒙特卡洛仿真方法 ,对标准卡尔曼滤波算法和简化的滤波算法进行了比较 ,并给出了均方根误差的统计值。该简化算法原理简单 ,数据处理量小 ,速度快 ,误差小 ,特别适用于多传感器的处理 ,将融合结果反馈给单传感器 ,可提高各单传感器的跟踪精度     

程序规约变换技术在程序设计中的应用

算法设计是程序设计的难点和关键。本文利用程序规约的变换技术得到了排序问题和最长升序问题的算法,并清晰地展示了程序设计的过程,为算法程序设计提供了一种有效的方法和途径。     

群组决策中求最优决策向量的迭代算法

AHP是群组决策中非常有效的工具,而判断矩阵是AHP方法的基础.在群组决策中一般要由多名专家给出多个判断矩阵.能否合理综合专家意见是影响决策质量     

多项式感知器用于求解胡尔维茨可满足问题

定义了多项式感知器,分析了多项式感知器的逼近能力及特性,给出了多项式感知器用于求解多项式胡尔维茨可满足问题的神经网络学习算法.算例表明,该算法简单可行,易于实现,在稳定性问题中有着广泛的应用前景.     

旅行商问题的一个精确算法

本文对经典的旅行商问题给出一种精确式算法,计算结果表明,它具有一定的优越性和实用性。     

用支路撕裂法进行大规模模拟电路故障诊断的新算法

本文首先介绍最近出现的一种用支路撕裂法进行的大规模模拟电路的故障诊断算法,讨论了该算法的容差问题。然后将故障预测技术、替代理论和迭加定理运用到支路撕裂法中,得到一个新的故障诊断方程,并给出了一种新的算法。还讨论了算法的并行处理问题。研究结果证明,当连续监测网络时,新算法的在线计算时间和容差问题均较原算法有很大的改进。     

寻找最小生成树的度优先算法

利用Ｋｒｕｓｋａｌ和Ｐｒｉｍ算法的优点，从图的每个顶点的度数入手，采取删除某些无用边的思想方法，给出了一个寻找最小生成树的算法。算法的最坏复杂度为Ｏ（ｍ－ｎ）ｌｏｇｍ），平均复杂度为Ｏ（（ｍ－ｎ）ｌｏｇｎ），就复杂度的常数因子而言，均优于Ｋｒｕｓｋａｌ算法与ｋｉｍ算法，其中ｍ为图的边数，ｎ为图的顶点数。     

图论算法复杂性问题(一)

本文论述了图论算法复杂性的基本理论和分析方法。由它的表示式和阶的运算,可以分析一个具体问题的算法复杂性,进而明确某一具体算法的有效性。