[发明专利]基于遗传算法的粗糙集属性约简方法无效
| 申请号： | 201010019400.9 | 申请日： | 2010-01-14 |
| 公开（公告）号： | CN101763529A | 公开（公告）日： | 2010-06-30 |
| 发明（设计）人： | 罗笑南;雷健;陈曦 | 申请（专利权）人： | 中山大学 |
| 主分类号： | G06N5/00 | 分类号： | G06N5/00;G06N3/12 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 510006 广东省广州市番禺*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于遗传算法的粗糙集属性约简方法。该方法包括：(1)求决策表的核，初始化随机产生初始群体；(2)通过属性核限制初始群体对应其基因位，根据适应度函数计算适应值；(3)采用修正算子对种群进行修复；(4)判断是否满足算法终止条件，若是，输出最佳个体，若否，进入(5)；(5)在遗传算法中使用选择算子来对群体中的个体进行优胜劣汰操作；(6)采用单点交叉的规则，以交叉概率对种群进行交叉操作；(7)根据启发式变异算子，对种群进行变异操作，且属性核对应的基因位不发生变异。本发明技术方案能够快速有效地获取决策表中属性的最小约简，有效的提高了信息的准确性。 | ||
| 搜索关键词： | 基于 遗传 算法 粗糙 属性 方法 | ||
【主权项】：
一种基于遗传算法的粗糙集属性约简方法，其特征在于，包括如下步骤：(1)求决策表的核，初始化随机产生初始群体；(2)通过属性核限制初始群体对应其基因位，根据适应度函数计算适应值；(3)采用修正算子对种群进行修复；(4)判断是否满足算法终止条件，若是，输出最佳个体，若否，进入(5)；(5)在遗传算法中使用选择算子来对群体中的个体进行优胜劣汰操作；(6)采用单点交叉的规则，以交叉概率对种群进行交叉操作；(7)根据启发式变异算子，对种群进行变异操作，且属性核对应的基因位不发生变异。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中山大学，未经中山大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201010019400.9/，转载请声明来源钻瓜专利网。
