共查询到20条相似文献,搜索用时 46 毫秒
1.
3.
4.
通过对字符串模式匹配BF和KMP算法的分析,提出了改进KMP扫描算法的方法,并通过对算法的复杂性进行分析,结果表明:改进后的算法KMPA比算法KMP更有效。 相似文献
5.
几种面消隐算法的比较 总被引:1,自引:0,他引:1
本文就目前现有面消隐算法进行了分类,对每类算法特点进行了总结。从每种算法本身的特点、消隐空间、排序效率和对场景的限制这几方面,重点分析比较了几种常用的面消隐算法。 相似文献
6.
7.
8.
模拟退火算法及其改进 总被引:8,自引:0,他引:8
刘怀亮 《广州大学学报(自然科学版)》2005,4(6):503-506
介绍了模拟退火算法的背景、原理和具体实现方法,分析了它的不足之处,讨论了它的改进措施,并进行了仿真实验验证。 相似文献
9.
大字符集语言单模式匹配算法 总被引:1,自引:0,他引:1
分析了大字符集的特点和人类查找字符串的过程,提出了一个新的单模式匹配算法,该算法利用字频和已成功匹配的前、后缀信息对模式串进行预处理。在查找阶段,运用了连续跳跃的思想。实验表明,本算法比其他同类算法更加高效。 相似文献
10.
三种分类算法的实验比较 总被引:1,自引:0,他引:1
对文本自动分类算中的k最近邻算法、向量空间模型算法以及混合分类算法进行了比较分析,在构造分类用知识库的主题抽取方法相同的条件下,使用中国资讯行提供的2000篇网上新闻语料分别对3种分类算法作了实验研究、实验结果表明,针对网上新闻而言,混合分类算法性能指标优于另外2种算法.结合实验语料环境,对3种分类算法的适用范围作了分析. 相似文献
11.
12.
《算法初步》作为一个全新的内容在高中数学课程中出现,这一内容的出现为广大教师的教学带来了很多困惑,它在整个课程中处在一个怎样的位置,如何处理好这部分内容的教学。笔者结合自己的教学情况,从引入算法的必要性,教材的编写探讨,以及对教材编写的建议几个方面谈了自己的看法。 相似文献
13.
14.
巫喜红 《大庆师范学院学报》2007,27(2):50-52
分析几种模式匹配算法如KMP、BM、RK、SO。通过上机实验对这些算法的匹配时间进行测试,结果表明在这些模式匹配算法中BM算法是速度最快效率最高的算法。 相似文献
15.
在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法(IKR),在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算法可以快速有效地进行模式匹配. 相似文献
16.
17.
针对传统BP算法存在的收敛速度缓慢和易陷入局部极小值的固有缺陷,提出用具有全局搜索能力的模拟退火算法优化BP神经网络,避免陷入局部极小值,提高网络的稳定性;引入Powell算法优化模拟退火算法,加快网络的收敛速度.最后,以齿轮箱故障诊断为例进行仿真试验,结果表明改进后的BP神经网络比传统BP神经网络的训练收敛速度快、精... 相似文献
18.
《萍乡高等专科学校学报》2015,(3):91-95
基于传统的微粒群算法引进协同算子产生的一种新优化算法,将整个算法的粒子分为精英粒子和普通粒子,根据精英粒子的历史最优解来带动普通群体,使普通粒子能更快速度接近最优解,从而推动整个种群不断快速更新。文本中选取4个优化测试函数作为算法优化性能的测试,并选取正弦函数验证算法对控制器的优化效果,实验结果表明精英协同算法的精度更高,优化性能更佳。 相似文献
19.
20.
提出了一种求解TSP问题的近似算法一嵌套插队算法。这种算法结合了启发式算法和随机化算法以及局部寻优的思想。实验结果表明对于较小规模的TSP问题,直接用插队算法(QJA)就能以很大的概率获得巳知最优解。对于规模较大的TSP问题.嵌套插队算法(NQJA)能获得质量高于著名的启发式算法的解。另外,用嵌套插队算法找到的Chinal44的最短路径优于目前巳知的最短路径。嵌套插队算法是专门针对TSP问题而提出的,但其思想也可以给求解其他NP难解的组合优化问题以启发。 相似文献