基于有限自动机的模式匹配算法及其应用研究

来源 :系统仿真学报 | 被引量 : 10次 | 上传用户：regicide09

【摘要】

：

针对质量统计过程控制(SPC)中的异常模式快速匹配问题,提出了基于确定有限自动机(DFA)的模式匹配算法,给出了能利用DFA进行匹配的基于多维输入数据的模式串定义。在分析常规质量控制图中的八种异常模式的基础上,给出了基于DFA的模式串匹配算法。该算法在企业计算机辅助质量控制系统(CAQCS)中得到了成功的应用,表明它适于解决SPC中的异常模式的匹配问题,且有简单、快速和准确的特点。

【作者】

：

李钢吴燎原张仁斌张佑生

【机构】

：

合肥工业大学计算机与信息学院

【出处】

：

系统仿真学报

【发表日期】

：

2007年12期

【关键词】

：

异常模式匹配确定有限自动机多维常规控制图 abnormal patterns matching DFA multi-dimension Shewha

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

有必要编一部“当代学术荒唐史”

评价问题本来不是个问题，却成为学界普遍关注的热点，关键就在于目前的学术评价缺乏必要的公正性。学术评价作为一种学术权力，不公必然导致腐败，不是促进学术而是促退学术。这一点

期刊

学术评价唐史学术腐败学术史评价问题学术权力公正性为学

构建广西旅游产业发展的思考

近年来，广西的旅游业发展很快，主要发展指标再创历史新高。然而，旅游区域布局和产品结构欠合理。产品关联度和配套性差，旅游资源开发分散、规模小、品位不高，品牌意识和精品意识不

期刊

广西旅游业发展品牌Gnangxi tourist industry development brand

《中华传统美德十二讲》评介

唐凯麟、彭柏林和李斌编著的《中华传统美德十二讲》,于2009年9月由学习出版社出版,这既是我国传统美德研究的重要进展,也是弘扬中华传统美德、加强公民道德建设、推进社会主

期刊

中华传统美德社会主义核心价值体系学习出版社评介公民道德建设和谐社会构建2009年唐凯麟

基于粒子群模糊神经网络的丙烯腈收率软测量建模

对粒子群优化算法与模糊神经网络的结合进行研究,提出粒子群模糊神经网络,并将其应用丙烯腈收率软测量建模。该方法采用模糊神经网络来构建丙烯腈收率软测量模型,用粒子群优化算法优化模糊神经网络的参数;并结合实际工艺,对所建软测量模型进行仿真研究。实验结果表明,该模型的性能优于粒子群神经网络模型,能够准确预测丙烯腈收率,具有较高的精度和良好的应用前景。

期刊

丙烯腈收率粒子群优化算法模糊神经网络软测量模型acrylonitrile yield particle swarm optimization a

对解决农村金融问题途径的探讨

资金的短缺制约了农业经济和农村社会的发展，造成这种局面有政府方面、金融机构方面和农民方面的原因。必须确立一个正确的目标，实现多方联动，改进各方面的工作，从而为解决好“三

期刊

农村金融问题途径countryside finance method

基于有限自动机的模式匹配算法及其应用研究

其他学术论文