论文部分内容阅读
模式匹配是模式识别中的一个环节,传统模式匹配方法是待识别模式主动与模式库中的模式进行匹配。传统模式匹配方法的局限性主要体现为两个方面:第一,模式库中各个模式的信息利用不充分,匹配结果解释功能不健全;第二,对于超大模式库的情况,匹配过程比较复杂。针对上述两方面的局限性,本文基于博弈理论、仿生理论提出了两种模式匹配新算法,给出了算法实现的核心技术,并在压电石英晶体的缺陷检测问题中得到了成功的应用。论文首先提出了一种基于博弈理论的模式匹配新算法,充分利用了模式库中各个模式的信息,通过非合作、合作博弈两个阶段,实现了模式库中各个模式主动地与待识别模式进行匹配的策略,并得到具有解释功能的匹配结果。然后,与模糊辨识结果比较表明,博弈算法效果良好。论文最后提出了一种基于仿生理论的模式匹配新算法,针对超大模式库的模式匹配问题,基于仿生高维空间和记忆禁忌随机搜索等理论知识,提高了匹配速度,降低了匹配过程的复杂度,得到了置信度较高的匹配结果。