| 发明名称 | 基于遗传算法的粗糙集属性约简方法 | ||
| 摘要 | 本发明公开了一种基于遗传算法的粗糙集属性约简方法。该方法包括：(1)求决策表的核，初始化随机产生初始群体；(2)通过属性核限制初始群体对应其基因位，根据适应度函数计算适应值；(3)采用修正算子对种群进行修复；(4)判断是否满足算法终止条件，若是，输出最佳个体，若否，进入(5)；(5)在遗传算法中使用选择算子来对群体中的个体进行优胜劣汰操作；(6)采用单点交叉的规则，以交叉概率对种群进行交叉操作；(7)根据启发式变异算子，对种群进行变异操作，且属性核对应的基因位不发生变异。本发明技术方案能够快速有效地获取决策表中属性的最小约简，有效的提高了信息的准确性。 | ||
| 申请公布号 | CN101763529A | 申请公布日期 | 2010.06.30 |
| 申请号 | CN201010019400.9 | 申请日期 | 2010.01.14 |
| 申请人 | 中山大学 | 发明人 | 罗笑南;雷健;陈曦 |
| 分类号 | G06N5/00(2006.01)I;G06N3/12(2006.01)I | 主分类号 | G06N5/00(2006.01)I |
| 代理机构 | 代理人 | ||
| 主权项 | 一种基于遗传算法的粗糙集属性约简方法，其特征在于，包括如下步骤：(1)求决策表的核，初始化随机产生初始群体；(2)通过属性核限制初始群体对应其基因位，根据适应度函数计算适应值；(3)采用修正算子对种群进行修复；(4)判断是否满足算法终止条件，若是，输出最佳个体，若否，进入(5)；(5)在遗传算法中使用选择算子来对群体中的个体进行优胜劣汰操作；(6)采用单点交叉的规则，以交叉概率对种群进行交叉操作；(7)根据启发式变异算子，对种群进行变异操作，且属性核对应的基因位不发生变异。 | ||
| 地址 | 510006 广东省广州市番禺区大学城中山大学东校区教学实验中心C401 | ||