基于变长编码遗传算法的最小缩减计算

被引：13

作者：

张卿

谢志鹏

刘宗田

机构：

[1] 合肥工业大学微型计算机应用研究所!安徽合肥

[2] 上海大学计算机学院!上海

来源：

小型微型计算机系统 | 2001年 / 09期

关键词：

遗传算法; 缩减计算; 粗糙集合; KDD;

D O I：

暂无

中图分类号：

TP311.131 [];

学科分类号：

摘要：

在数据库知识发现的过程中 ,属性选取是其中的一个重要步骤 ,它通过去除冗余属性 ,达到提高数据挖掘效能的目的 .本文利用粗糙集合中的理论作为背景知识 ,讨论了使用遗传算法寻找最小缩减的方法 ,并提出采用个体变长编码的方法来解决最小缩减的计算问题 ,设计出相应的交叉、变异算子 ,实验证明其具有较好的收敛性能

引用

页码：1055 / 1057

页数：3