一种具有记忆功能的遗传算法属性约简方法

摘要：

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

关键词：粗糙集、遗传算法、属性约简、核

所属期刊栏目：27

分类号：TP301.6(计算技术、计算机技术)

资助基金：兰州交通大学"青蓝"人才工程基金资助项目QL-05-10A

在线出版日期：2010-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：96-98