论文部分内容阅读
通过对粗糙集属性约简算法现状的分析，针对遗传算法求取属性约简中存在的问题，提出一种基于具有记忆功能遗传算法粗糙集属性约简的新算法。该算法通过在编码过程引入一个标志位，使遗传算子具有一定的记忆功能，从而分别对两个子群进行搜索，同时只对其中一个子群采用最佳个体保存法，提高了收敛的概率，保证了最终结果的正确性：实验表明，该算法在收敛性和正确性方面优于基于传统遗传算法的属性约简算法。