首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
对无约束优化问题进行了研究,提出了一个修正的谱共轭梯度法。该算法的搜索方向是下降方向,在标准的Wolfe-Powell线搜索下具有全局收敛性,且在适当的条件下,证明了该算法具有线性收敛率。对一些标准的测试函数进行了数值实验,数值实验结果表明所提算法在算法迭代次数,函数调用次数以及程序运行时间等方面是有效的,且与相关算法相比有一定的优势。最后将该算法应用到图像去噪问题,对经典图像Lena与Camera施加了不同的噪声效果并用该算法进行图像去噪,与文献中相关算法进行了对比,通过信噪比这一指标说明该算法有良好的去噪效果。  相似文献   

2.
针对机器学习中一类有限光滑凸函数和的最小化问题,提出一种新的随机方差约简梯度下降算法。新算法的特点是将随机方差约简梯度算法和一种谱梯度BB步长方法有机结合,从而可以充分发挥两种方法的优势。另外,初始步长可以任意选取,且步长在算法运行中可以自适应地计算更新。此外,新算法使用了重要样本抽样方法,可以大大减少计算工作量。最后,在通常的假设条件下证明了新算法具有R-线性收敛速度,并给出了复杂度分析。数值实验验证了新算法是可行有效的。  相似文献   

3.
小波变换的实时性应用研究   总被引:2,自引:0,他引:2  
徐碧  付承毓 《光电工程》2000,27(2):24-27
Mallat塔式分解算法是一个被广泛应用的小波变换快速算法,但运算速度慢,实时性差的缺点阻碍了其在实际应用中的进一步发展。本文介绍了的小波变换快速算法,结合系统的实时怀要求,对Mallat算法进行了优化,将小波与快速傅立叶变换有机结合使图象的实时变换成为可能。在保留图象细节的基础上该算法的运算量比Mallat算法减少了一半以上,并在此基础上设计了该算法的相应硬件,实验结果表明该的确能快速有铲地进行  相似文献   

4.
拼音整句中文输入法是自然语言的计算机处理领域的一个分支,汉语词语丰富,结构灵活,匹配运算要处理众多的组合方案,如何提高匹配算法的效率是该输入法的核心问题。本文在两个假设的基础上提出一种快速匹配算法的方案,论述了算法原理,给出算法描述,并对这两个假设进行分析,提出了改进方法。  相似文献   

5.
密码算法是网络安全的核心技术支撑,对增强我国密码产业在国际上的核心竞争力具有重要的意义。本文从标准化角度分析国内外现有的部分密码算法,找出我国在密码算法中的优势领域及存在的不足,并对下一步密码算法的发展进行展望。  相似文献   

6.
赵太飞  虞红芳  李乐民 《光电工程》2006,33(5):122-125,140
圈构造算法是Mesh光网络中p圈法设计的前提。根据简单p圈的特点,针对圈构造算法问题,提出将原来圈上边变为跨接边的图扩展算法。该圈扩展算法构造的圈具有保护性能优良,并且包含所有原来的圈上的点。在圈扩展算法和Local-map概念的基础上提出了基于Local-map的p圈启发式算法,该算法在Local-map中运行固扩展算法,这样既能提高p圈的保护性能,又能使p圈位于局域范围内,保证快速恢复。对比分析Local-map和DFS两种找圈算法的实验结果,该方案构造的圈恢复速度快,容量利用率高,比较适合网状光网络中的p图设计。  相似文献   

7.
移动机器人运动规划研究综述   总被引:30,自引:0,他引:30  
机器人运动规划是移动机器人导航的核心技术之一。40多年来,运动规划技术发展迅速,涌现出了许多规划算法,但因为环境描述方式差异巨大,技术差别大,实验比较难度较大。在总结机器人发展史上具有典型意义的规划算法的基础上,提出了路径规划算法的评价标准和形式化描述方式,介绍了每种算法的原理或技术,从搜索策略和环境建模的角度将它们分为四大类,分别是基于自由空间几何构造的规划算法、前向图搜索算法、基于随机采样的运动规划算法以及智能化规划算法,并按照提出的标准比较它们的性能。  相似文献   

8.
吴刚 《中国科技博览》2009,(22):143-145
由于3G移动通信系统网络的开放性以及无线通信的传播特性,安全问题成为3G移动通信系统的核心问题之一。f8算法和f9算法是3GUMTS安全体系中所采用的安全性算法之一,f8算法是机密性算法,对用户数据和信令数据进行加密:f9算法是完整性算法,对信令数据进行完整性认证。f8算法和f9算法共同构成了3GUMTS空中接口的安全体系。  相似文献   

9.
利用二次曲线拟合的CCD图像亚像素提取算法   总被引:6,自引:2,他引:6  
在图像测量系统中,测量系统的精度与边缘提取的精度成正比关系,普通算法的精度为像素级,现在最常用的亚像素算法是重心法。本文提出了一种利用二次曲线拟合方法的亚像素边缘提取算法,介绍了算法的推导过程,并给出了实验结果。  相似文献   

10.
有限元模型动力修正中的不同优化方法之比较   总被引:2,自引:0,他引:2  
本文将介绍在试验和分析相结合方法中,即用迭代的算法使数值分析计算结果逐渐地逼近实验结果以修正数值模型的方法中所用到的主要估算或优化算法,重点放在它们的哲学思想上,不同的哲学可能导致一处确定必珠优化算法,也可能导致一种统计估算方法,或者是二者的混合算法,各种算法的推导,应用,局限性,以及它们之间的内在关系都在本文中作了论述。  相似文献   

11.
关于M线性系统的迭代判别和求解   总被引:2,自引:1,他引:1  
针对Z线性系统,提出了一种新的迭代算法,该算法能在对M线性系统作出判别的同时,得出该.M线性系统的解;此外还论证了该算法是收敛的。  相似文献   

12.
蚁群算法的研究现状及其展望   总被引:16,自引:0,他引:16  
蚁群算法是近几年优化领域中新出现的一种启发式仿生类并行智能进化系统,该算法采用分布式并行计算和正反馈机制,易于与其他方法结合,目前已经在众多组合优化领域中得到广泛应用。在介绍基本蚁群算法数学模型的基础上,列举了进入21世纪以来部分具有代表性的蚁群算法改进模型及其应用情况,然后重点从算法的模型改进、理论分析、并行实现、应用领域、硬件实现、智能融合等角度对蚁群算法在今后的研究方向作了系统分析与展望。  相似文献   

13.
对高维流式数据的在线组变量选择问题进行了研究,提出了带Group Lasso惩罚的逻辑斯蒂回归在线估计方法,并给出了GFTPRL (Group Follow the Proximally Regularized Leader)算法。通过给出GFTPRL算法的缺憾界,证明了算法在理论上是有效的。实验结果表明,对于稀疏模型GFTPRL算法的预测分类准确率明显优于其他主流稀疏在线算法。  相似文献   

14.
针对EKF算法中存在初始化困难的缺陷,利用近似线性化的方法,构建基于修正极坐标系下的近似线性最小二乘滤波算法ALF;以ALF作为EKF滤波器的初始化算法,实现联合ALF和EKF的两阶段滤波算法,并将它应用在水下单站纯方位目标跟踪中。仿真结果表明,由ALF和EKF组成的两阶段滤波算法具有很好的稳定性,算法精度较高,是一种有效的算法,对潜艇实施隐蔽探测与跟踪具有重要意义.  相似文献   

15.
BP网络是一种有效的人工神经网络,其结构简单,工作状态稳定。但由于原算法存在的问题,限制它的应用。本文对原算法和目前常用的改进算法进行了分析,找出了原算法存在问题的原因。在此基础上,作者提出了一种改进算法,并将它用于CAPP系统的研制中。通过初步使用表明:本文改进的方法简单,效果显著。  相似文献   

16.
一种提高超声波流量计测量精度的补偿算法   总被引:1,自引:0,他引:1  
在简要介绍时差法超声波流量计的流量计算原理的基础上,分析探头安装位置对测量精度的影响,给出了时差补偿算法和动态雷诺数补偿算法,实验结果表明这些补偿算法是有效的。  相似文献   

17.
非线性扩散方程滤波是一种有效的图象增强算法,能在清除图象噪音的同时保存界面不发生漂移或模糊。然而单一的非线性扩散方程滤波模型在实际应用中存在各自的局限性。本文提出了串联式非线性扩散方程滤波算法.是将标量扩散模型和张量扩散模型联合起来对图象进行滤波。和已有算法相比,该算法在实际应用中具有适用范围更广、取得的图象增强质量更好的特点。同时本文在新算法中应用AOS格式进行迭代计算,使得新算法有很高的计算效率。实验显示了新算法的性能和特点。  相似文献   

18.
经典的粒子群是一个有效的寻找连续函数极值的方法,结合遗传算法的思想提出的混合粒子群算法来解决背包问题,经过比较测试,6种混合粒子群算法的效果都比较好,特别交叉策略A和变异策略C的混合粒子群算法是最好的且简单有效的算法,并成功地运用在投资问题中。对于目前还没有好的解法的组合优化问题,很容易地修改此算法就可解决  相似文献   

19.
基于二次曲面拟合的亚象素图象匹配算法   总被引:5,自引:1,他引:4  
侯成刚  赵明涛 《计量学报》1997,18(3):227-231
在图象测量系统中,目标的精确定位是一个关键问题,也是应用其它图像处理技术的基础。传统的图象匹配算法只能在象素极定位,本文基于相关函数的二次曲面拟合提出了一种亚象素精度的匹配算法,它对于无噪声图象匹配的绝对误差小于0.01象素。模拟实验表明,在有噪声的情况下该算法仍具有较小的偏差。  相似文献   

20.
求鳞状因子循环矩阵的逆阵及广义逆阵的快速算法   总被引:6,自引:1,他引:5  
利用多项式快速算法,给出了求鳞状因子循环矩阵的逆阵、自反g-逆、群逆及Moore-Penrose逆的快速算法。该算法避免了一般快速算法中,要计算大量的三角函数等可能带来误差及影响效率的问题。该算法仅用到鳞状因子循环矩阵的第一行元素及对角阵D中的常数d1,d2,…,dn进行计算,在计算机上实现时只有舍入误差。特别地,在有理数域上用计算机求得的结果是精确的。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号