粗糙集高效遗传约简算法

• 作者: 冯博琴 刘洋 周江卫
• 来源期刊: 西安交通大学学报
• 关键词: 粗糙集 遗传约简算法 差别函数 属性约简
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 专题研究
• 页码范围: 444-447
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2007.04.014

摘要

提出了简化差别函数的概念及其算法,简化差别函数不仅具有与决策表相同的决策能力,而且剔除了由决策表导出的原始差别函数中的重复项和冗余项.为了降低遗传约简算法适应度函数的搜索空间,有效提高计算速度,又提出了一种高效遗传约简算法,其将染色体对简化差别函数的覆盖度以及染色体中包含1的个数作为适应度函数的参数,从而保证了算法朝着最小约简收敛,并从理论上证明了算法的属性约简结果为最优,算法的时间复杂度为O(|f'||C|U|2).同时,通过4个实例对算法进行了验证,结果表明简化差别函数的项分别为原来的0.39%、0.000 8%、0.00008%和0.000 3%,且在500代以内能够获得最小属性约简.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯博琴	西安交通大学计算机科学与技术系	171	3268	30.0	50.0
2	刘洋	西安交通大学计算机科学与技术系	60	400	12.0	19.0
3	周江卫	西安交通大学计算机科学与技术系	4	80	4.0	4.0