共查询到20条相似文献，搜索用时 225 毫秒
1.
汉诺塔问题迭代算法实现和分析 总被引：9，自引：0，他引：9
本文实现了汉诺塔问题取代递归算法的迭代算法,介绍了它的递归算法和迭代算法的算法过程,并从算法占用存储单元和机器运行时间等方面对此两种算法进行了算法比较和分析。 相似文献
2.
网络最小生成树问题的贪心解法 总被引：1，自引：0，他引：1
讨论了最小生成树问题的两种贪心算法：Prim算法和Kruskal算法,给出了算法步骤,设计了算法实现的一般模式,并介绍了它们的几种改进算法及时间效率比较。 相似文献
3.
针对LM算法及模拟退火算法各自存在的不足,提出一种交替使用二者的混合优化算法（SALM算法）.该算法先通过模拟退火算法粗调得到一组全局最优近似解,再以该近似解为初值,交替使用模拟退火算法和LM算法,直至发现满意的最优解.实验结果表明,新算法不但具有模拟退火算法的全局收敛特性而且保留了LM算法的局部收敛速度,克服了单纯模拟退火算法所产生的随机性和概率性问题,也弱化LM算法对初始条件的依赖程度,保证了求解的速度和精度。 相似文献
4.
为减弱信号传播中非视距等因素的影响,提高定位精度,提出改进到达时间差(TDOA)算法,给出了算法实现方案的流程和仿真对比结果。该算法在TDOA算法的基础上,融入了速度和区域约束,以此判断目标是否超出移动距离阈值或者区域边界,对定位结果进行优化。建模后对TDOA算法、速度受限定位算法、区域受限算法和改进TDOA算法进行了分析比较。结果表明:当测量目标的定位精度、最大移动速度和采样频率分别发生改变时,改进TDOA算法的定位精度较TDOA算法明显提高。该算法与其衍生算法(速度受限定位算法和区域受限定位算法)相比,成功融合了两种算法的优势,更好地提高了定位精度,实现了对非视距等定位误差的优化。 相似文献
5.
RSA是既能用于数据加密也能用于数字签名的算法,强质数获得算法是RSA加密算法的核心.该文介绍了RSA算法的加密过程,重点讨论了强质数获得的常规算法以及该算法中存在的缺点和不足.并在常规算法的基础上,结合素数查找算法,对强质数获得算法进行了优化,给出了算法实现过程.实验表明,优化后的算法可以提高素数查找速度和查找概率. 相似文献
6.
针对时变信道需要进行自适应均衡的要求,分析了最常用的常模盲均衡算法,对常模算法的缺点进行了分析,通过修正常模算法的迭代公式,提出了一种基于最优控制步长的改进常模算法,并给出了改进算法的仿真结果。与常用定步长常模算法相比较,该算法能够更快地达到平衡状态,且判决函数足够小,说明该算法较大地改善了常模算法的性能。 相似文献
7.
陶睿 《岳阳职业技术学院学报》2006,21(1):83-85
分布式实时系统作为一种典型的实时系统应用受到了关注,目前提出了许多分布式实时系统的调度策略。本文针对诸如静态分配调度算法,动态算法,预测算法,容错调度算法,反射式动态调度算法等系列算法进行了综合的分析。 相似文献
8.
模式匹配算法比较成熟,但是传统的模式匹配算法对提高Snort检测性能的效果不是十分有效。Snort采用的BM算法是一种单模式匹配算法,目前研究者对Snort模式匹配算法的研究和改进主要是采用多模式匹配算法来替换原有的BM算法。本文主要介绍了BM算法和WM算法,分析了这两种算法的基本原理并进行了一些相关的比较。 相似文献
9.
宋晓秋 《绵阳师范学院学报》2013,(11):79-82
文章提出了一种新的将肤色算法与AdaBoost算法结合起来的人脸检测算法.算法主要是将用肤色检测算法得到的肤色特征,做为一种新的矩形特征加入到AdaBoost算法的训练过程中.新算法提高了人脸检测的正确率,降低了误检率,新算法的鲁棒性更强. 相似文献
10.
介绍了数据挖掘的相关概念,数据挖掘中决策树ID3算法的相关概念以及信息增益和信息熵概念。通过实例介绍了ID3算法的主要内容,指出了ID3算法的不足及改进之处。针对该实例提出ID3算法的一种改进算法——MIND算法,并通过MIND算法重新计算实例内容。最后通过实例分析将改进算法与ID3算法进行对比,证明了改进算法的有效性。 相似文献
11.
一种基于实数编码的自适应遗传算法 总被引：1，自引：0，他引：1
分析了进化遗传算法的弊端。提出了一种基于实数编码和自适应变异率的改进遗传算法,将变异率定义为自上次进化以来未进化次数的函数,同时采取最优保存策略,有效地避免了采用二进制编码时计算精度与计算量之间的矛盾,克服了基本遗传算法因变异率选择不当引起的“早熟”现象及后期收敛速度慢的问题。计算结果表明,新方法成功地解决了进化遗传算法存在的问题,且计算效率较高。 相似文献
12.
一个快速有效的凹多边形分解算法 总被引：1，自引：0，他引：1
提出了一个快速有效的凹多边形分解算法，避免了矢量法所需的大量、复杂的求交计算，因此该算法在时间及计算复杂性方面远远优于矢量法；而且该算法在三维环境中同样适用，这一点使得该算法除了在多边形裁剪中有广泛的应用外，在多面体的消隐中也经常用到．并用VisualC 语言实现． 相似文献
13.
陈世军 《福建工程学院学报》2019,(3):302-306
研究一类含有三次逆幂非线性矩阵方程双对称解数值计算问题。先用牛顿算法迭代计算导出线性矩阵方程双对称解,再用修正共轭梯度算法(MCG算法)求由牛顿算法导出的线性矩阵方程双对称解或最小二乘双对称解。建立牛顿MCG算法求这类矩阵方程双对称解,数值算例表明牛顿-MCG算法是有效的。 相似文献
14.
基于概率的随机试验和随机事件近似计算积分值,是一个重要的积分近似计算思路,这种思路相比逼近法计算数值积分要简单易行,而且精度也能保证.投点算法的使用需要函数最值作为前提,所以首先给出了函数最值的计算机计算,然后以投点算法为基础依次探讨了[0,1]区间和[a,b]区间上的积分的近似计算,最后把前面这两种积分的计算推广到了多维积分的情况,对于每种情况都给出了计算机模拟. 相似文献
15.
图像拼接技术关键在于图像配准和算法效率,针对传统的图像特征匹配算法数据量大、计算耗时长的缺点,将K-means聚类算法应用到图像匹配算法中,提出了一种解决该问题的改进算法。该方法利用K-means聚类算法对图像提取出的角点对先进行聚类分组,然后采用预判断模型和分组随机选取的方法来提高传统算法效率。实验结果表明,该算法相比于传统的RANSAC算法,在保持较高的精度和鲁棒性的情况下,大大提高了计算效率,有助于提高图像的自动拼接的效率。 相似文献
16.
王军祥 《广东职业技术师范学院学报》2014,(11):41-44
针对网络最大流问题,基于丢包概率提出了一种新的计算方法（Network Maximum Flow based on Dropping rate,NMFD）.该方法首先利用实际队列长度和到达速率定义了丢包策略,并在以前的研究基础上对最大流的计算方法进行了改进.同时,通过仿真实验对比分析了该算法与DINIC算法、FORD算法的性能,结果表明NMFD具有较好的适应性. 相似文献
17.
精确重建算法是当今研究的热点,其反投影计算量很大。因此以Katsevich算法为例,将PI线二分法求端点转变为一元函数的迭代求根进行优化;利用锥束扫描模式存在的对称性和正、余弦的特性,减少计算投影位置的次数。实验表明,优化效果较好。 相似文献
18.
Zhan Tongsheng 《大连大学学报》1993,(4)
本文给出 Richardson 外推法在理论上的—个新证明;并编制出外推法用在计算数值积分和微积分方程初值问题数值解上新的通用算法.实际计算表明新算法具有算量少、收敛快、精度高等特点. 相似文献
19.
干扰对齐（IA）是一种有效消除干扰的管理机制。为了彻底消除干扰信号对期望信号的影响,通过预编码技术处理使干扰在接收端重叠,使接收端的干扰信号与期望信号有效分开。在传统最小均方误差（Minimum Mean Square Error,MMSE）算法和最小二乘（least square,LS）算法基础上,提出基于符号检测辅助的最小均方误差（Symbol Detection Aided Minimum Mean Square Error,SDA-MMSE）算法和最小二乘（Symbol Detection Aided Least Square,SDA-LS）算法。分别基于传统算法和改进算法进行迭代计算,通过仿真可看出SDA-MMSE算法的MSE较SDA-LS算法的MSE降低约20%。理论分析与仿真结果表明,改进算法较传统算法具有更好的系统性能,且SDA-MMSE算法系统性能最优。 相似文献
20.
通过对文献1求关键路径算法的分析,本文提出新的求解思路,采用同步计算比较模式代替原始的单步方式,克服了原始算法中存在的步骤繁琐问题,减少了求解步骤.同时省略原算法中的D、S矩阵,减少数据存储单元,节省空间,改进后的算法计算过程更加简单、有效. 相似文献