共查询到20条相似文献,搜索用时 93 毫秒
1.
将动态规划算法用于两个生物序列的最短公共超序列的计算。计算过程分为两个算法,第一个算法计算两个序列的所有前缀的最短公共超序列的长度,并存放在一个矩阵中,第二个算法利用前面所得的矩阵,找到两个序列的最短公共超序列。 相似文献
2.
给出Broyden算法类中两个新开关算法,在一些基本假设下,证明了开关算法的变尺度矩阵一致有界及其超线性收敛性。 相似文献
3.
本文概述了非线性规划中Newton算法的基本原理和发展,阐述了Newton算法与其他算法的混合算法,并探讨了Newton算法的超线性收敛性,从而进一步阐明了此算法的研究方向。 相似文献
4.
文献[2]提出了基于F-B函数的解一般约束优化规划问题的牛顿算法,但仅给出了该算法的全局收敛性。在该算法的基础上,进一步证明了该算法的超线性收敛性。 相似文献
5.
一种基于熵的超网络重叠社团检测算法 总被引:1,自引:0,他引:1
研究了超网络的社团划分问题。超网络是实际应用中的超图,而超图则是一种广义上的图,它的一条超边可以连接任意多个顶点。提出了一个基于熵的超网络社团检测算法,该算法是对Cha等人的算法的推广,能够检测出重叠社团。将这两种算法应用到了中国大陆图论科研合作超网络中,对结果进行了分析和比较,认为提出的算法是有效的。 相似文献
6.
研究了一类单圈广义冠图的超边幻和标号问题,运用算法设计与分析中的分支限界理论和思想设计了各顶点和边的超边幻和标号算法,证明了此类单圈广义冠图是超边幻和图. 相似文献
7.
研究了一类新的平面图的超边幻和标号问题,运用算法设计与分析中的分支限界理论和思想设计了各顶点和边的超边幻和标号算法,并给出和严格证明了此类新的平面图是超边幻和图. 相似文献
8.
在Facchinei提出的乘子函数和SSLE算法的基础上,本文给出了半无限规划问题的一个局部SSLE算法及其修正算法。在一定的假设条件下,证明了算法的局部超线性收敛性。 相似文献
9.
10.
本文概述了非线性规划中Newton算法的基本原理和发展,阐述了Newton算法与其他算法的混合算法,并探讨了Newton算法的超线性收敛性,从而进一步阐明了此算法的研究方向. 相似文献
11.
赖鑫生 《上饶师范学院学报》2014,(6):83-89
近年来,许多学者对设计混合算法求解复杂问题感兴趣。混合算法被越来越多的学者所重视。然而,大部分有关混合算法的工作都集中于实验研究,几乎没有混合算法的理论分析工作。本文分析一类混合算法的时间复杂度。这些混合算法是结合两个基本算法而得。通过分析首达时间向量m的∞-范数,我们得到这类混合算法时间复杂度的上下界。这些界是混合算法参数ω与基本算法相应范数的函数。当ω趋于0或1时,这些界是非平凡的。 相似文献
12.
Web信息检索排序算法研究 总被引:2,自引:0,他引:2
系统地研究了Web信息检索常用排序算法,即基于Web页面内容的排序算法、基于Web页面链接分析的排序算法和基于检索用户的排序算法,并对其优缺点进行了分析.在此基础上,对Web信息检索排序算法的发展趋势进行了展望. 相似文献
13.
针对无源定位中量测方程非线性对滤波精度及稳定性的影响,分析了基于模型线性化的滤波算法,包括扩展卡尔曼滤波(EKF)、伪线性滤波(PLF)、修订增益的扩展卡尔曼滤波(MGEKF)算法的特点,重点论述了非线性滤波(UKF)与粒子滤波器(PF)这2种新的非线性滤波方法思想及其特点,指出了无源定位问题中,这2种算法有更好的滤波精度及稳定性. 相似文献
14.
为促进航迹规划技术的发展,对航迹规划常用算法进行综述。首先对航迹规划的规划思想和构成进行分析; 其次将航迹规划算法分为传统经典算法和现代智能算法两大类,对其中几种常用算法进行分析总结; 最后阐述现代智能算法在航迹规划应用中的改进、多重算法的融合改进以及多无人机四维航迹规划算法研究3 个研究热点及未来发展趋势。 相似文献
15.
WK混合滤波算法在雷达数据处理中的应用 总被引:1,自引:1,他引:0
通常的Kalman滤波算法不能很好的解决信号的时频局部性问题,往往只能在低频和高频两种滤波算法间通过机动检测器(变维滤波算法)或马尔可夫链的转移概率矩阵(VD算法)来进行切换,因为有一定的滞后,并受到机动检测器和转移概率矩阵的影响较大,从而产生较大的滤波误差.笔者将二维可分离小波变换良好的时频局部性和Kalman滤波的实时最佳预测修正跟踪滤波估计结合起来,得出一种有效的混合滤波算法(WK算法),并将该算法用于进行雷达数据的滤波处理,使得滤波估计值逐步逼近真实轨迹.通过实际的仿真验证了该算法比其它单一的滤波算法更为有效. 相似文献
16.
由于计算量巨大,小样本的计算一直是人们研究的问题之一.本文通过对统计量J1N两种算法的比较,指出优化后的算法比优化前的算法计算的速度明显提高.给出了优化的计算方法,并对两种方法进行了实验比较. 相似文献
17.
18.
DSP芯片结合复杂的数字信号处理算法可构成高性能的自适应抗噪声送话器,自适应信号处理算法对送话器的通信质量是至关重要的。主要研究了几种常见的自适应噪声抵消算法,并通过理论分析,提出了变步长的并行LMS算法作为抗噪声送话器的自适应滤波算法。给出了该算法的实现步骤,同时通过变换算法的特性参数进行MATLAB仿真研究,证明了该算法的先进性。 相似文献
19.
曹磊 《淮北煤炭师范学院学报(自然科学版)》2009,30(4):57-59
网格资源的合理调度一直是网格计算中的热点问题.当前网格资源调度的一种经典算法是Min-min算法.通过介绍Min-min算法的内容和特点,找出这种算法的缺点和不足,然后在该算法的基础上提出一种基于Qos的改进算法.这种改进算法的目的是在提高资源调度效率的同时又能均衡网格资源中的负载,进一步提高资源的利用率. 相似文献