-
题名基于变长编码遗传算法的最小缩减计算
被引量：11
- 1
-
-
作者
张卿
谢志鹏
刘宗田
-
机构
合肥工业大学微型计算机应用研究所
上海大学计算机学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2001年第9期1055-1057,共3页
-
基金
国家自然科学基金资助 (编号 6 9985 0 0 4)
-
文摘
在数据库知识发现的过程中 ,属性选取是其中的一个重要步骤 ,它通过去除冗余属性 ,达到提高数据挖掘效能的目的 .本文利用粗糙集合中的理论作为背景知识 ,讨论了使用遗传算法寻找最小缩减的方法 ,并提出采用个体变长编码的方法来解决最小缩减的计算问题 ,设计出相应的交叉、变异算子 。
-
关键词
数据库
知识发现
粗糙集合
变长编码
遗传算法
缩减计算
-
Keywords
Genetic algorithm
Reduct computing
Rough sets
KDD
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于一种新的优胜劣汰遗传算法的最小缩减计算
被引量：2
- 2
-
-
作者
于晓辉
刘希玉
-
机构
山东师范大学计算机系
-
出处
《计算机应用研究》
CSCD
北大核心
2004年第3期73-75,共3页
-
文摘
粗合集合理论现在已成为数据库知识分类的一种强有力的工具。而这种技术的核心问题是寻找一种最小缩减,即与原信息集合有相同的区分数据能力的最小的信息子集。提出了一种新的基于优胜劣汰遗传算法的最小缩减算法,在该算法中避免了传统遗传算法中的近亲繁殖和交叉、变异概率的盲目性,实验证明其具有较好的收敛性。
-
关键词
优胜劣汰
遗传算法
缩减计算
近亲交叉回避
自适应策略
-
Keywords
Survival of the Fittest
Genetic Algorithm
Reduction Computation
Closed Crossing Avoidance
Adaptive Stratagem
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
