首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 296 毫秒
1.
算法教学是计算机教学中的一个重点和难点.通过对算法重要性,目前算法教学现状和学生在算法学习中的认知过程的分析,提出了一种新的算法教学思路和方法.  相似文献   

2.
区域填充算法是计算机图形学的一个重要研究课题.传统的区域填充算法存在填充结果不完备及算法效率不高的问题,在分析了两种传统区域填充算法的原理的基础上,详细阐述了四种改进的区域填充算法,并对算法的效率性能进行比较分析,最后指明了区域填充算法未来的研究热点.  相似文献   

3.
智能优化算法比较常见的有模拟退火算法、遗传算法、人工鱼群算法、神经网络算法等。本文主要对前三种算法优化性能进行研究。首先介绍了三种算法的基本原理,然后总结了各自的优缺点并从原理和参数两个方面对三种算法进行了对比分析,以经典NP难题——TSP为例进行了仿真研究给出了未来针对TSP问题的研究重点。  相似文献   

4.
本文主要从多方面论述了算法的复杂性及算法计算方法,并提出了几种常用的算法,分析了它们的思想。  相似文献   

5.
针对LM算法及模拟退火算法各自存在的不足,提出一种交替使用二者的混合优化算法(SALM算法).该算法先通过模拟退火算法粗调得到一组全局最优近似解,再以该近似解为初值,交替使用模拟退火算法和LM算法,直至发现满意的最优解.实验结果表明,新算法不但具有模拟退火算法的全局收敛特性而且保留了LM算法的局部收敛速度,克服了单纯模拟退火算法所产生的随机性和概率性问题,也弱化LM算法对初始条件的依赖程度,保证了求解的速度和精度。  相似文献   

6.
本文利用MATLAB软件仿真平台,比较研究了TD-SCDMA系统中基于传统的Schur算法和block-Schur两种联合检测算法。对两种算法在三种瑞利衰落信道模型中最差的CASE3情况下进行了性能比较,并对两种算法在不同用户数下的运算量做了仿真分析,仿真结果表明两种算法都能达到比较好的误码性能,在3GPP协议规定处,两种算法都能被系统所接受,并且block-Schur算法比传统的Schur算法具有更好的误码性能,运算效率高。  相似文献   

7.
本文介绍了最短路的两种算法,并介绍了它们在物流管理中的若干应用.将Dijkstra算法与Floyd算法用于解决物流管理中的配送路径问题以及配送中心选址问题,并对这两种算法进行比较.  相似文献   

8.
算法是数学及其应用的重要组成部分,随着社会的进步,算法已经融入到了生产生活的诸多方面之中。尤其是其中所体现的算法思想,已成为现代人的一种基本的数学素养。算法思想是贯穿于整个数学发展的过程之中的,是将数学应用于实践的一种有效的思想方法。基于算法思想的重要性与其目前的教学状况,本文探讨了如何在高中数学教学中渗透算法思想。  相似文献   

9.
ID3算法是构造决策树的一种经典算法,传统的ID3算法存在很多问题,研究者提出了多种改进算法。简要概述基于粗糙集、粒计算和分类矩阵的ID3改进算法,通过实验分析对比3种改进算法的优势和不足,并对ID3算法的应用前景提出展望。  相似文献   

10.
为了减少MAP算法的复杂度 ,可以采用减状态或减搜索技术 .本文提出了一种完全基于M算法原理、应用于Turbo均衡的减少搜索的软输出检测算法 ,它是一种次最佳的Lee算法 .该算法称为软输出M算法 (SO M 算法 ) ,它同时在Lee算法的前向迭代及扩展前向迭代中采用了M策略 .计算机仿真结果表明 ,通过适当选择和调整Turbo均衡迭代过程中算法的广度参数和深度参数 ,该算法可获得较好的性能与复杂度的折衷 .  相似文献   

11.
模式匹配算法是入侵检测系统中规则检测引擎的核心算法.这里对几种典型的单模式匹配算法进行了研究和分析,重点分析了这些算法的基本思想和算法复杂度以及各自的优缺点和适用环境。  相似文献   

12.
为了克服粒子群算法易发生早熟收敛、后期迭代速度较慢、易陷入局部最优的缺点,提出了一种改进的粒子群算法。该算法采用非线性动态自适应的更新权重,进一步提高收敛速度;通过引入差分进化算法中的交叉算子,以提高算法的全局探索能力,利用差分进化算法的变异策略产生候选解,克服种群多样性的下降,以跳出局部最优。利用该算法对2个测试函数进行寻优,仿真结果表明,文章提出的算法是一种收敛速度快、收敛精度高的全局寻优算法。  相似文献   

13.
人工神经网络几种学习算法的对比   总被引:1,自引:0,他引:1  
神经网络专家系统的设计重点在于模型的构成和学习算法的选择,对神经网络算法的了解是非常重要的。文章讨论分析了感知器、有监督Hebb算法、梯度算法、BP算法等前向网络的学习结构和算法,并对这几种算法作了对比和总结,提出了这几种算法的异同。  相似文献   

14.
蔡乐毅 《考试周刊》2009,(18):130-132
在分布式操作系统中,存在一个“协调者”的进程。当该进程发生停止工作后需要产生一个新的“协调者”,新的协调者的产生过程称之为选举过程,该过程的一个基本算法就是欺负算法,但是利用基本的欺负算法做选举过程时需要进行大量的消息传递,这就可能会导致系统整体性能降低。这里对基本欺负算法进行仔细分析,并在分析参考了其他的一些相关优化措施的基础上,我们提出了一种新的优化算法,它利用了贪心算法的策略对基本的欺负算法做了一定的优化,改善了系统的性能。  相似文献   

15.
基于量子竞争决策算法并将其应用到网络路由算法的优化中,再通过无线传感器网络中利用该算法机制提出一种新的SL-MAC算法.经过对比研究发现,该算法能够满足网络路由的节能需要,是一种十分有效的全局优化算法.  相似文献   

16.
本文研究的是DNA检测中的片段匹配算法问题。在BM算法及其改进的BMH算法的基础上提出了一种改进的算法,改进算法考虑到DNA只有四种碱基的特征,充分利用该特征使右移距离增大,从而使算法具有更高的效率。并通过实验证明,改进后的算法有效地提高了匹配速率。  相似文献   

17.
在分析BF和KMP算法的基础上,提出了一种改进的字符串匹配算法。此算法具有比BF算法更优越的时间复杂性,并且相对KMP算法而言更简洁易懂。  相似文献   

18.
针对FCM聚类算法存在的一些缺陷,结合蚁群优化算法的优点,提出了一种基于信息素的FCM蚁群聚类算法.该算法通过FCM算法获得新的聚类中心,利用蚁群优化算法的全局搜索性、并行计算性等特点避免了聚类陷入局部量优解.仿真结果表明了该算法的有效性.  相似文献   

19.
介绍了动态规划算法与贪心算法,然后通过2个经典的组合优化问题阐述了这2种算法的主要差异。  相似文献   

20.
本文在分析前N个最频繁项集NApriori算法和IntvMatrix算法的基础上提出了一种基于倒排表和集合的前N个最频繁项集IntvSet算法,通过实验对比,IntvSet算法优于NApriori算法和IntvMatrix算法.  相似文献   

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

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