共查询到20条相似文献,搜索用时 15 毫秒
1.
3.
4.
通过对字符串模式匹配BF和KMP算法的分析,提出了改进KMP扫描算法的方法,并通过对算法的复杂性进行分析,结果表明:改进后的算法KMPA比算法KMP更有效。 相似文献
5.
6.
模拟退火算法及其改进 总被引:8,自引:0,他引:8
刘怀亮 《广州大学学报(自然科学版)》2005,4(6):503-506
介绍了模拟退火算法的背景、原理和具体实现方法,分析了它的不足之处,讨论了它的改进措施,并进行了仿真实验验证。 相似文献
7.
大字符集语言单模式匹配算法 总被引:1,自引:0,他引:1
分析了大字符集的特点和人类查找字符串的过程,提出了一个新的单模式匹配算法,该算法利用字频和已成功匹配的前、后缀信息对模式串进行预处理。在查找阶段,运用了连续跳跃的思想。实验表明,本算法比其他同类算法更加高效。 相似文献
8.
三种分类算法的实验比较 总被引:1,自引:0,他引:1
对文本自动分类算中的k最近邻算法、向量空间模型算法以及混合分类算法进行了比较分析,在构造分类用知识库的主题抽取方法相同的条件下,使用中国资讯行提供的2000篇网上新闻语料分别对3种分类算法作了实验研究、实验结果表明,针对网上新闻而言,混合分类算法性能指标优于另外2种算法.结合实验语料环境,对3种分类算法的适用范围作了分析. 相似文献
9.
10.
几种面消隐算法的比较 总被引:1,自引:0,他引:1
本文就目前现有面消隐算法进行了分类,对每类算法特点进行了总结。从每种算法本身的特点、消隐空间、排序效率和对场景的限制这几方面,重点分析比较了几种常用的面消隐算法。 相似文献
11.
12.
《算法初步》作为一个全新的内容在高中数学课程中出现,这一内容的出现为广大教师的教学带来了很多困惑,它在整个课程中处在一个怎样的位置,如何处理好这部分内容的教学。笔者结合自己的教学情况,从引入算法的必要性,教材的编写探讨,以及对教材编写的建议几个方面谈了自己的看法。 相似文献
13.
14.
巫喜红 《大庆师范学院学报》2007,27(2):50-52
分析几种模式匹配算法如KMP、BM、RK、SO。通过上机实验对这些算法的匹配时间进行测试,结果表明在这些模式匹配算法中BM算法是速度最快效率最高的算法。 相似文献
15.
在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法(IKR),在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算法可以快速有效地进行模式匹配. 相似文献
16.
算法的相关性变换与划分带个数的关系 总被引:1,自引:0,他引:1
王树义 《大连理工大学学报》1995,35(3):422-424
使用相关性变换法,划分并映射循环算法到具有固定尺寸的Systolic阵列。下标集合被划分成若干条带,划分带的条数与变换后的Systolic阵列算法的执行时间成正比。指出了Moldovan给出的计算划分带条数的公式有很大局限性,给出了由空间变换计算划分带条数的方法。 相似文献
17.
IDA^*算法的程序实现和实验分析 总被引:1,自引:0,他引:1
首行提出一些算法性能的新度量,然后在IDA^*和A^*算法程序实现的基础上,基于8数码和15数码难题进行了实验分析,其结果有利于进一步从事搜索算法的研究。 相似文献
18.
19.
针对传统BP算法存在的收敛速度缓慢和易陷入局部极小值的固有缺陷,提出用具有全局搜索能力的模拟退火算法优化BP神经网络,避免陷入局部极小值,提高网络的稳定性;引入Powell算法优化模拟退火算法,加快网络的收敛速度.最后,以齿轮箱故障诊断为例进行仿真试验,结果表明改进后的BP神经网络比传统BP神经网络的训练收敛速度快、精... 相似文献
20.
排课系统比较复杂又具有智能特点,其算法主要有模拟手工算法、回溯算法、遗传算法、贪心算法等.在软件开发过程中,发挥每种算法优点以提高排课的科学性、高效性和合理性是个重要课题.结合成功研制排课系统的经验,阐述了不同算法的应用,提出了通过所有算法的混合应用解决排课问题的方法. 相似文献