基于克隆算法的模糊规则提取及其应用研究-计算机应用技术专业论文.docxVIP

摘 摘 要 对于一个分类问题，分类之前我们必须首先对被分类事物进行特征提取，再 根据特征来实现其分类。而无论用哪种手段哪种方法提取的特征值一般情况下都 是没有明确界限的、模糊的，这就为我们的问题解决带来了一定的困难。而模糊 逻辑则正是一种建立在自然语言基础上并模拟人类的模糊思维来描述和解决该类 问题的有力工具，其核心是依据学习样本特征所建立的模糊规则集合。传统上模 糊规则的提取都是通过专家经验人工提取的，这是一个相当繁琐的工作，对于分 类问题，所提取的规则不仅在分类能力上要达到最优，同时在各分类规则之间的 关系上也要达到最优，这就是人工提取规则的困难所在。目前用于解决分类问题 的模糊规则的提取方法还比较少，本文则结合人工免疫系统的克隆选择原理，采 用克隆算法，提取通过多精度模糊分割产生的大量模糊if～then规则中的少数精 华规则，从而建立了模糊分类所需要的有效规则集合。由该方法所提取的模糊规 则具有分类准确率高，规则数目较少，识别时间短的特点。为了检验该方法的性 能，我们还将该方法用于车型分类的研究，其结果是令人满意的。 本文所采用的克隆算法包含两个最为重要的过程，一个是高频变异，另一个 是受体编辑，高频变异负责局部寻优的微观调控，而受体编辑则进行宏观控制保 证全局寻优的实现，二者保持抗体种群的多样性，在功能上互相补充，使抗体和 抗原的亲和力快速成熟。另外，在我们将该规则提取方法应用与车型分类问题的 研究中，还对该具体问题涉及到的特征提取进行了研究，通过小波分解提取了车 辆感应信号关于小波能量、均值、方差的四个特征，在一定程度上保证了车型识 别的准确率。 关键词：模糊规则；克隆算法；高频变异；受体编辑；车型分类：小波分解 ABSTRACTFor ABSTRACT For classification problem，we must extract the features of the classified objects first，then，complete this task according to the features．Whatever measure and technique were used to extract features，the feature values gained all have no clear boundary，and they fuzzy，that bring US a lot of difficulty for the problem resolving． However，fuzzy logic that is based nature language and imitates the fuzzy thought of human is just power tool to character and resolve thus problems，and its is fuzzy if-then rules constructed by the study pattern features．C0nVentionally，fuzzy rules extracted from experts and that is very fussy work．For a classification task， the extracted rules not only optimized in classification power，but also the relation among the rules，SO，features extracted artificially is difficult．At present，measure about rule extracted automatically is few．This paper the elite rules were extracted from mass of fuzzy rules produced by multiple fuzzy partition by clone selection algorithm proposed according to clone selection theory of artificial immune system， thus pool of effective rules are fund，that have lesser rule number and very high classification correctness，and very short identification time．The elite rules were used in real—time v