一种基于量子遗传算法与粗糙集理论的属性约简法  

An Approach of Attribute Reduction Based on Quantum Genetic Algorithm and Rough Set

作　　者：冯林[1,2] 

机构地区：[1]四川师范大学计算机科学学院,四川成都610101 [2]可视化计算与虚拟现实四川省重点实验室,四川成都610068

出　　处：《信息与控制》2011年第2期198-201,213,共5页Information and Control

基　　金：四川省教育厅科研基金资助项目(09ZC079);四川师范大学重点研究课题基金资助项目

摘　　要：提出一种基于粗糙集与量子遗传算法理论的属性约简模型.首先,基于粗糙集理论,以条件属性集对决策属性近似分类质量为准则,构造出一种衡量最佳属性子集的适应度函数.以此为基础,结合量子计算原理中量子旋转门调整策略以及量子交叉方法对种群进行更新操作,构造了该模型的属性约简方法.仿真实验结果表明了本文方法的有效性.A model of attribute reduction based on rough set and quantum genetic algorithm is proposed.First,through calculating the approximation classification quality of the conditional attribute set to the decision attribute based on rough set theory,a fitness function for evaluating the optimal attribute subset is constructed.Combining both quantum rotation gate adjustment strategy and quantum cross method in quantum computing theory to update the population,an attribute reduction algorithm is proposed for the model.Simulation results illustrate the efficiency of the proposed approach.

关 键 词：粗糙集 属性约简 遗传算法 量子遗传算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]