基于遗传算法的属性约简算法研究与实现

摘要：

本文深入分析了属性约简的方法与算法、遗传算法的基本理论;给出了遗传算法中各类算子的设计和实现方法;提出对编码的改进,即在编码时选择可变长编码;然后用赌轮选择算法对种群中的个体进行选择,很大程度上改进了算法的收敛性能;而且能求得尽可能多的约简,实验证明该算法能对大多数测试数据集求得全部约简.

关键词：遗传算法、约简、粗糙集

所属期刊栏目：28

分类号：TP301.6(计算技术、计算机技术)

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

页数：共3页

页码：36-38