并行遗传算法在粗糙集属性约简中的应用

被引：3

作者：

朱克敌

陶志

机构：

[1] 沈阳工程学院信息工程系

[2] 沈阳航空工业学院沈阳

[3] 沈阳

来源：

沈阳工程学院学报(自然科学版) | 2005年 / 01期

关键词：

并行遗传算法; 粗糙集理论; 主从式控制; 决策属性支持度; 相对约简;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

遗传算法是一种全局优化的数值计算方法,它存在自然并行性.给出一种求解粗糙集属性约简问题的并行遗传算法,并在普通网络环境下实现.结果表明,并行遗传算法适合于求解问题规模较大及大数据样本点的数据约简问题.

引用

页码：70 / 73

页数：4

共 7 条

[1]

On optimal decision rules in decision tables. Wang S K M,Ziarko W. Bulletin of the Polish Academy of Sciences . 1985

[2]

The Parallel Genetic Algorithm as Function Optimizer//Proc of 4th Int Conf on GA. Muhlenbein H,Schomisch M,Born J. San Diego(California):[s. n.] . 1991

[3]

Statistical evaluation of rough set dependency analysis. Duntsch I,Gediga G. International Journal of Human- Computer Study . 1997

[4] 基于决策属性支持度的知识约简方法 [J].

陶志 ;

许宝栋 ;

汪定伟 .

东北大学学报, 2002, (11) :1025-1028

[5] 用并行遗传算法解列车控制问题 [J].

吴昊 ;

程锦松 .

微机发展, 2002, (01) :50-52

[6] 主从式控制网络并行GA的设计与实现 [J].

郑金华 ;

陈静 ;

蔡自兴 .

计算机工程与科学, 2000, (01) :21-24

[7]

粗糙集理论与方法[M]. 科学出版社 , 张文修等编著, 2001

← 1 →