用遗传算法求解粗糙集约简的改进方法

摘要：

本文提出了用属性依赖度作为适值的计算方法,将适值的计算复杂度降低为○(m<”*>n<”*>logn),空间复杂度降为○(m<”*>n),这种算法效率高,占用计算机资源少.

关键词： 粗糙集 属性约简 遗传算法 计算复杂度

作者: 熊赟晖 肖人岳

作者单位: 华南理工大学应用数学系(广州)

会议类型: 国内会议

会议名称: 第二届中国Rough集与软计算学术研讨会

会议地点: 苏州

会议语种:中文

页码: 123-125

在线出版日期: 2002-09-01（万方平台首次上网日期，不代表论文的发表时间）