一种快速的Rough集属性约简遗传算法

摘要：

遗传算法适合复杂问题的处理因此可用于属性约简的求解.目前利用遗传算法进行属性约简的主要不足是:适应度函数计算复杂,效率不高.尤其在处理大型决策表时,计算时间将大量聚集在适应度函数的计算上,从而导致算法性能下降.为了更快的计算适应度函数,在研究基于正区域的区分对象对集的基础上,设计了一种计算适应度函数的快速方法.利用启发信息设计了一种快速的属性约简遗传算法.通过实例分析和算法实验表明该算法能够高效求出决策表的属性约简并且适合处理大型决策表.

关键词：粗糙集、区分对象对集、属性约简、遗传算法、适应度函数

所属期刊栏目：33

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目60963008

在线出版日期：2012-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：140-144