共查询到20条相似文献，搜索用时 987 毫秒
1.
数据结构中最短路径算法的实现 总被引：1，自引：0，他引：1
最短路径算法种类繁多,比较有名的算法包括:Dijkstra算法、Ford算法、Floyd算法、Moore算法、A*算法、K值算法,而即使同一种算法也有多种不同的实现方式。本文介绍了求最短路径的Dijkstra算法的设计思路及Visual C 语言编程实现。实验表明:该算法能高效地求出一个顶点到其它各顶点的所有最短路径。 相似文献
2.
汉诺塔问题迭代算法实现和分析 总被引：9，自引：0，他引：9
本文实现了汉诺塔问题取代递归算法的迭代算法,介绍了它的递归算法和迭代算法的算法过程,并从算法占用存储单元和机器运行时间等方面对此两种算法进行了算法比较和分析。 相似文献
3.
《濮阳职业技术学院学报》2017,(5):85-88
随着信息技术的发展,基于MapReduce模型的大数据分析算法不断更新优化,出现一批典型的算法及模型。这些算法根据其自身特点可分为Map阶段算法、Reduce阶段算法和迭代算法。影响算法执行效率的因素包括数据规模、数据结构和算法流程等。不同的算法具有不同的适用范围,需要根据数据规模和应用情形进行算法选择和多种算法组合。 相似文献
4.
针对LM算法及模拟退火算法各自存在的不足,提出一种交替使用二者的混合优化算法（SALM算法）.该算法先通过模拟退火算法粗调得到一组全局最优近似解,再以该近似解为初值,交替使用模拟退火算法和LM算法,直至发现满意的最优解.实验结果表明,新算法不但具有模拟退火算法的全局收敛特性而且保留了LM算法的局部收敛速度,克服了单纯模拟退火算法所产生的随机性和概率性问题,也弱化LM算法对初始条件的依赖程度,保证了求解的速度和精度。 相似文献
5.
模式匹配算法比较成熟,但是传统的模式匹配算法对提高Snort检测性能的效果不是十分有效。Snort采用的BM算法是一种单模式匹配算法,目前研究者对Snort模式匹配算法的研究和改进主要是采用多模式匹配算法来替换原有的BM算法。本文主要介绍了BM算法和WM算法,分析了这两种算法的基本原理并进行了一些相关的比较。 相似文献
6.
最速下降算法在最优化理论中一个重要的算法,最速下降算法更是共轭梯度算法中不可或缺的重要组成部分,所以研究最速下降算法的改进,对改进共轭梯度算法,以至与之相关的一些最优化算法,都有一定的研究价值.本文主要针对最速下降算法的一些不足之处,进行改进.理论证明,该改进方法确实能抑制最速下降算法的锯齿现象,并大大提升了原算法的收敛速度. 相似文献
7.
通过专业比较若干种图像边缘提取算法的基础上,本文提出了一种图像边缘算法的组合型算法,该算法是在中值滤波的基础上,再进行prewitt算法和canny算法的一种特殊的定位组合型算法,仿真结果表明该组合型算法对图像边缘提取效果更清晰,有一定的实用价值。 相似文献
8.
萤火虫算法（FA）是继粒子群算法、遗传算法、模拟退火算法等经典智能算法之后,由剑桥学者YangXin-she提出的一种模仿自然界萤火虫捕食、求偶行为的新颖的群体智能随机优化算法。该算法近年来逐渐在不同优化领域得以成功应用,但也存在易陷入局部最优、算法过早收敛等问题,为此许多学者对萤火虫算法进行了改进。针对基于惯性权重的萤火虫算法、基于混沌算法的萤火虫算法这两种改进算法,通过几种标准检验函数对各算法的性能进行详细的仿真、比较,得出具体试验结果。在控制系统PID参数优化中应用改进后的萤火虫算法,仿真结果表明改进后的萤火虫算法寻优精度和搜索速度均优于基本粒子群算法。 相似文献
9.
结合混沌优化算法与免疫算法的特点,提出了一种新的混合优化方法———混沌免疫优化算法.该算法综合了免疫算法与混沌优化算法在各自的空间搜索优势,充分利用免疫算法的记忆库中当代最优解指导混沌搜索。实验结果表明,该算法具有较强的搜索能力和收敛性能,算法有效可行。 相似文献
10.
对单用户正交频分复用系统中几种常见的位加载算法包括贪婪算法、Chow算法、Fischer算法以及基于信噪比门限的简单分块加载算法进行了论述,对各个算法的复杂度和性能进行了比较和系统分析.分析得出:贪婪算法复杂度最高、发射功率最低;Chow算法使得系统的性能余量最大化;Fisher算法具有最优的误比特率性能;简单分块加载算法减少系统信令开销且具有更低的复杂度. 相似文献
11.
1 内容和内容解析要完整地认识算法,就必须学习算法程序,而算法程序是由基本算法语句组成的,因此学习基本算法语句是编写算法程序的基础。为了使算法在计算机上实现,还需将自然语言和程序框图转变成计算机能够理解的程序语言,可以说,用算法语句描述算法是用计算机解决问题的前提条件。程序语言的种类很多,但各种程序语言中基本 相似文献
12.
人工神经网络几种学习算法的对比 总被引：1，自引：0，他引：1
神经网络专家系统的设计重点在于模型的构成和学习算法的选择，对神经网络算法的了解是非常重要的。文章讨论分析了感知器、有监督Hebb算法、梯度算法、BP算法等前向网络的学习结构和算法，并对这几种算法作了对比和总结，提出了这几种算法的异同。 相似文献
13.
RSA是既能用于数据加密也能用于数字签名的算法,强质数获得算法是RSA加密算法的核心.该文介绍了RSA算法的加密过程,重点讨论了强质数获得的常规算法以及该算法中存在的缺点和不足.并在常规算法的基础上,结合素数查找算法,对强质数获得算法进行了优化,给出了算法实现过程.实验表明,优化后的算法可以提高素数查找速度和查找概率. 相似文献
14.
介绍了数据挖掘的相关概念,数据挖掘中决策树ID3算法的相关概念以及信息增益和信息熵概念。通过实例介绍了ID3算法的主要内容,指出了ID3算法的不足及改进之处。针对该实例提出ID3算法的一种改进算法——MIND算法,并通过MIND算法重新计算实例内容。最后通过实例分析将改进算法与ID3算法进行对比,证明了改进算法的有效性。 相似文献
15.
随着新课程的逐步“深入人心”，算法已成为高中数学不可或缺的重要内容。掌握算法和探究算理是算法教学的两大任务，算法是解决问题的操作程序，算理是算法赖于成立的数学原理。笔者以为，算法教学一方面要让学生体会算法中的算理（因为算理是算法的灵魂），又要让学生学会算法的适度形式化，学会算法的实现。因为算法设计的优劣需要上机检验，算法设计的改进需要调试修正，更重要的是要培养学生利用数学理论在计算机上获得问题解决的能力，[第一段] 相似文献
16.
提出了一种基于郭涛算法的聚类算法,在WEKA平台上通过使用Iris数据集和Glass数据集对基于郭涛算法的聚类算法和K-means算法进行对比实验,验证了基于郭涛算法的聚类算法的有效性。 相似文献
17.
贪心算法与动态规划的比较 总被引：3，自引：0，他引：3
介绍了计算机算法设计的两种常用算法思想:贪心算法与动态规划算法。通过介绍两种算法思想的基本原理,比较两种算法的联系和区别。通过背包问题对比了两种算法的使用特点和使用范围。 相似文献
18.
调度算法是指根据系统的资源分配策略所规定的资源分配算法。本文从实现方法和实例验证两方面，对先来先服务调度算法、短作业优先调度算法、高优先级优先调度算法和高响应比优先调度算法四种作业调度算法进行比较和分析后得出，为什么批处理系统常采用的作业调度算法是先来先服务调度算法。 相似文献
19.
王杰文 《湖南第一师范学报》2009,9(6):144-147
在简要介绍基本差分进化算法的基础上,可总结出差分算法家族系列。差分算法已有了最新变种;差分算法与粒子群算法结合可形成新的算法。 相似文献
20.
宋晓秋 《绵阳师范学院学报》2013,(11):79-82
文章提出了一种新的将肤色算法与AdaBoost算法结合起来的人脸检测算法.算法主要是将用肤色检测算法得到的肤色特征,做为一种新的矩形特征加入到AdaBoost算法的训练过程中.新算法提高了人脸检测的正确率,降低了误检率,新算法的鲁棒性更强. 相似文献