由小波滤波器系数求尺度函数和小波函数

为更好地将离散小波变换和连续小波变换联系起来,在分析了现有的由小波滤波器积法求尺度函数和小波函数的方法的基础上,提出了对迭代卷积法的一种改进算法,同时给出了迭代卷积法的收敛判定方法,并分析了改进后算法的优势.实验结果表明该算法是有效的.     

基于切割法的时序电路等价验证

在Van Eijk时序电路等价验证算法中引入切割法,提出一种改进算法.由切割法引发的错反问题同时得到解决,合理的切割可以使时序电路等价验证只需较少时间.改进算法用SAT解答器作为计算引擎.实验结果表明,改进算法的运行速度约为原先算法的2倍.     

一种改进的基于平均背景模型的运动目标检测算法

通过实验仿真分析探讨了基于背景差分法的两种运动目标检测算法(平均背景模型法和codebook 模型法)的性能和存在问题,并在此基础上提出了一种改进的平均背景模型的算法.算法采用当前图像与背景相减后差分图像的灰度直方图进行阈值的选取,同时引进新的背景更新方法,由分割得到的前景图像来控制背景更新的区域,实验结果表明,改进后...     

基于自适应比特分配的SAR复图像频域压缩算法

研究合成孔径雷达(SAR)复图像数据的虚实部压缩算法,针对SAR复图像数据的统计特性,提出一种自适应比特分配的改进算法。首先在频域对SAR复图像数据进行自适应加权预处理,然后由香农率失真定理结合拉格朗日乘子法,推导了基于方差的块自适应虚实部最优比特分配公式,给出了整个压缩算法的流程图。根据流程图进行了多次压缩实验,并分析了算法的压缩性能。最后将改进算法与传统算法进行比较,验证了改进算法具有更优的幅度保持和相位保持的特点。     

带参数扰动的原始对偶内点算法求解一类非线性规划问题

给出一种通过新的原始对偶内点法求解一类非线性规划问题的算法及带参数扰动的原始对偶内点法的收敛性,并通过数值实例说明了该算法的有效性.该算法改进了原始对偶内点法,可由参数控制可行域的形状,扩大了初始点的选择范围,并通过修正牛顿法找到值函数的下降方向.     

基于均值法的P码直接捕获改进算法

为确保GPS在C/A码信号受到干扰时仍然可用,必须进行P码的直接捕获。研究了循环相关的性质,针对均值法提出了一种改进的P码捕获算法。改进算法对输入信号不补零,通过比较捕获统计量大小选择合适的本地P码与接收信号进行循环相关。分析了改进算法与均值法的捕获概率与捕获统计量。仿真实验表明,在低载噪比时,改进算法相比于均值法捕获概率增加较多;在高载噪比时,改进算法捕获概率仍高于均值法。     

基于步长优化和共轭梯度法的改进BP算法

本文针对传统ＢＰ算法存在的两个常见问题进行了讨论，提出了基于步长优化和共轭梯度法的改进ＢＰ算法。新的算法避免了目前由人为经验确定迭代步长的缺陷，并能有效克服局部极小值。这样可使网络加快收敛，稳定性变好。     

一种由三视图自动构造三维实体的算法

提出一种由工程三视图自动构造三维实体的算法，该算法采用边界表示法描述了实体，并根据结构方式立体几何法思想把子实体装配成三难实体，算法直接由二维点求三维边，从而改进了变一领域的一般算法，通过引入圆柱体作为附加的子实体，扩充了一般算法产生的三维实体域，本文所得实验结果满意的。     

带参数扰动的原始对偶内点算法

出一种通过新的原始对偶内点法求解一类非线性规划问题的算法及带参数扰动的原始对偶内点法的收敛性, 并通过数值实例说明了该算法的有效性.  该算法改进了原始对偶内点法, 可由参数控制可行域的形状, 扩大了初始点的选择范围, 并通过修正牛顿法找到值函数的下降方向.     

求进化距离的改进算法

本文在Seller算法的基础上提出了一个新的求进化距离的改进算法。该法通过计算来求出一条最短路径,去掉了指针矩阵。并且在求最短路径时采用了分支与定界、对角线方向扩展、相邻对角线传递等技术。从而不仅使改进算法的空间耗费由Seller算法的平方级(O(m×n))降为线性级(O(m+n)),并且其时间耗费仍能保持Fickett算法的结果。该算法已在IBM-PC/AT上实现。     

关联规则Apriori算法改进研究与应用

为改进关联规则Apriori算法,首先对数据库中数据存储方法进行了变换,进一步简化为二进制存储并求得了项数最大的频繁项目集,实验研究结果表明.改进后算法效率明显提高.性能得到优化;同时,利用改进后的算法挖掘出学科中联系紧密的知识点潜在的规律,结论运用到教学中去可以有效的提高学科教学质量.本方法同样可以借鉴到其它学科课程或课程群中知识点规律挖掘中去.     

改进的Apriori算法在高校教学管理系统中的应用

在关联规则挖掘算法的基础上,提出了一种改进的Apriori关联规则算法,并将该算法应用于高校教学管理系统中的课程关联挖掘,得到了隐含在数据库中的有用信息。     

基于矢量斜分解系数的近似状态转移矩阵及在轨道确定中的应用

单位矢量法是由中国科学院紫金山天文台提出并得到了广泛应用的一种轨道确定算法。在将单位矢量法与微分轨道改进这两种算法分析比对的基础上,我们提出了适用于短弧段不同类型观测数据进行融合轨道确定的计算方案。该方案基于位置和速度矢量的斜分解公式,构造了轨道计算算法中的状态转移矩阵的近似计算方案。与经典的微分轨道改进算法相比,新算法在计算近似状态转移矩阵的过程中,不涉及状态转移矩阵的复杂计算,简化了算法;与单位矢量法相比,从理论上分析清楚了该方法的收敛机制,以及单位矢量法在加权处理上所存在的缺陷,较好地解决了加权问题,使得新方法比原单位矢量法具有更好的通用性。仿真数据和实测数据的数值结果表明,该方法具有较好的数值稳定性和合理的权重分配。     

无约束优化的一个全局收敛算法及其收敛速度

对最速下降法与拟牛顿法的结合算法进行了改进,证明了改进算法的全局收敛性,而且给出了局部超线性收敛性.初步的数值计算结果也表明了改进的算法比原算法有更好的收敛效果.     

模拟退火法在协同优化中的应用

为解决传统标准协同优化算法经常无法收敛和容易陷入局部最优等缺陷,提出一种基于模拟退火法的改进协同优化算法.该算法在继承标准协同优化算法并行自治优点的前提下,首先系统级由全局模拟退火算法和梯度算法相结合的组合优化策略代替单优化算法,其次根据优化具体情况引入动态松弛因子,以此来保证优化的全局性和精度.通过两个典型的MDO测试算例对改进的协同优化算法进行验证,优化结果表明,改进的协同优化算法具有更好的精度、收敛速度和稳定性.     

一种改进广义正交匹配追踪的DOA估计方法

针对传统匹配追踪算法的波达方向(direction of arrival, DOA)估计方法精度不高、收敛速度较慢等问题,提出一种改进广义正交匹配追踪(generalized orthogonal matching pursuit, GOMP)算法的DOA估计方法。通过空间网格划分建立DOA估计模型,在此模型基础上引入GOMP算法对接收到的信号进行重构,然后在原有GOMP算法基础上引入最速下降法,提出一种改进GOMP算法用于DOA估计中。与GOMP算法相比,改进算法使用运算简单的最速下降法进行信号重构,降低了重构算法的复杂度。仿真结果表明:改进算法成功地得到了DOA估计值,相对于传统OMP算法,改进算法具有更高的DOA估计精度,有效地减少了重构耗时,具有更高的估计性能。     

基于分辨矩阵的关联规则挖掘改进及实现

Apriori算法是关联规则数据挖掘领域中最重要的挖掘方法,针对Apriori算法中挖掘频繁项集的效率问题和产生关联规则的合理性问题,改进相关定义及其使用,并提出改进的Apriori算法,然后将改进算法用于教学评价仿真系统.仿真结果表明,改进算法可高效、合理地挖掘关联规则,为做好课程安排和教学工作提供支持.     

一种用于过程数据压缩的矩形波串法及其性能分析

矩形波串法用于过程数据压缩,算法简单,压缩和重建的实时性好,获得广泛的应用.为了进一步提高该算法的性能,本文提出了一种改进的矩形波串法,用实际数据进行了离线仿真并分析了算法的性能,结果表明改进算法优于原算法,可用于现场总线节点过程数据压缩.     

改进的相位梯度法解电离层相位污染的方法

为了修正由电离层时变特性而引起电波信号相位的污染,研究人员开发了大量的算法对回波信号进行去污染。相位梯度法解相位污染是目前一种主要的解电离层相位污染的算法,但是该算法在提取一阶Bragg峰的问题上缺乏自适应的提取算法。在相位梯度法的基础上利用局部熵最小算法和基于功率比的滑窗自适应信号提取算法来其进行优化,利用仿真信号对两种改进算法和原有相位梯度算法进行验证比较。结果表明两种改进后的算法提升了解电离层相位污染的性能,同时提升了整个解相位污染方法的自适应性。此外,根据仿真实验的结果,当信号离Bragg峰更近时,功率比算法优于局部最小熵算法,当信号远离Bragg峰时,两者效果基本一致。     

一种高效构建Delaunay三角网的算法

提出了一种基于改进的Graham扫描法的分块构建不规则三角网算法。采用分割合并的思想,先对平面上的离散点集区域进行分块,然后对各个子块用改进的Graham扫描法生成不规则三角网,再从边界边出发依次合并相邻的三角网子集,直到所有子集合并结束。本算法采用分块的思想缩小了构网时的搜索范围,对子块用改进的Graham法生成三角网提高了算法性能。实验结果表明,本算法使构网效率有很大的提高。