基于多种群量子进化的区间二型模糊规则挖掘算法-控制理论与应用.PDFVIP

第36 卷第1 期 控制 理 论 与 应 用 Vol. 36 No. 1 2019 年1 月 Control Theory Applications Jan. 2019 基基基于于于多多多种种种群群群量量量子子子进进进化化化的的的区区区间间间二二二型型型模模模糊糊糊规规规则则则挖挖挖掘掘掘算算算法法法 钱小毅 , 张宇献 , 张志峰 , 王建辉 (1. 沈阳工业大学电气工程学院, 辽宁沈阳110870; 2. 东北大学信息科学与工程学院, 辽宁沈阳 110819) 摘要: 利用智能优化算法挖掘模糊分类规则能够解决模糊前件参数和无关项的组合优化问题, 但也存在依赖初始规 则以及更新过程无指导等缺陷, 导致分类精度难以保证. 为此, 本文以二型模糊规则分类系统为框架, 采用模糊聚类得 到代表性样本并启发式的产生初始规则, 以量子等位基因形式对规则进行编码生成多初始种群, 根据基因的优良性, 以 变尺度变异操作实现等位基因的指导性进化. 在此基础上, 利用矛盾规则重构机制, 提高模糊规则分类系统的精度. 将 所提出算法与FH–GBML–IVFS–Amp算法和GAGRAD算法进行了分类精度对比, 并在不同噪声水平下, 与C4.5算 法、朴素贝叶斯分类器和BP神经网络进行分类鲁棒性比较, 实验结果表明所提出算法具有较好分类精度与鲁棒性. 关键词: 基于模糊规则的分类系统; 量子进化算法; 多种群量子编码; 变尺度变异; 矛盾规则重构 引用格式: 钱小毅, 张宇献, 张志峰, 等. 基于多种群量子进化的区间二型模糊规则挖掘算法. 控制理论与应用, 2019, 36(1): 32 – 42 DOI: 10.7641/CTA.2018.70882 Interval type–2 fuzzy rule mining algorithm based on multi-population quantum evolutionary optimization QIAN Xiao-yi , ZHANG Yu-xian , ZHANG Zhi-feng , WANG Jian-hui (1. School of Electrical Engineering, Shenyang University of Technology, Shenyang Liaoning 110870, China; 2. College of Information Science and Engineering, Northeastern University, Shenyang Liaoning 110819, China) Abstract: Employing intelligent optimization algorithm to mine fuzzy classification rule, this solves a combinatorial optimization problem on fuzzy antecedent parameters and don’t care variables. However, there are disadvantages such as the dependence of t