[发明专利]基于遗传算法的粗糙集属性约简方法

权利要求书

1.一种基于遗传算法的粗糙集属性约简方法，其特征在于，包括如下步骤：

(1)求决策表的核，初始化随机产生初始群体；

(2)通过属性核限制初始群体对应其基因位，根据适应度函数计算适应值；

(3)采用修正算子对种群进行修复；

(4)判断是否满足算法终止条件，若是，输出最佳个体，若否，进入(5)；

(5)在遗传算法中使用选择算子来对群体中的个体进行优胜劣汰操作；

(6)采用单点交叉的规则，以交叉概率对种群进行交叉操作；

(7)根据启发式变异算子，对种群进行变异操作，且属性核对应的基因位不发生变异。

2.根据权利要求1所述的基于遗传算法的粗糙集属性约简方法，其特征在于：

所述算法终止条件为：如果当连续繁殖很多代的最优个体的适应值没有变化时，则循环结束。

3.根据权利要求1或2所述的基于遗传算法的粗糙集属性约简方法，其特征在于：

所述在遗传算法中使用选择算子来对群体中的个体进行优胜劣汰操作包括：

对种群中的个体，按照其适应度在整个种群的个体适应度总和中所占的比例，采用轮盘赌方法进行选择；

采取最优个体保存方法构成新的群体。

4.根据权利要求1或2所述的基于遗传算法的粗糙集属性约简方法，其特征在于：

所述进行交叉操作包括：

以一定的概率选择个体参与交叉，对于参与交叉的两个父代个体随机选取交叉点，然后对交叉后的部分子串进行交换，产生下一代个体。