基于免疫遗传算法的粗糙集属性约简算法

作者：赵敏; 罗可; 廖喜讯

来源：计算机工程与应用, 2007, 43(23): 171-173.

DOI：10.3321/j.issn:1002-8331.2007.23.052

• 免疫遗传算法
• 粗糙集
• 属性约简
• 核

属性约简是粗糙集理论中一个重要的研究课题,为了有效获取属性最小相对约简,提出了一种基于免疫遗传算法的粗糙集属性约简算法.该算法将免疫算法和遗传算法结合,并将核引入免疫遗传算法的初始抗体群来提高算法的性能,依照决策属性对条件属性的依赖度,并结合抗体浓度,能维持进化过程中个体的多样性,从而提高了算法的全局搜索能力,避免陷入局部最优.实验证明该算法能够快速得到相对最小约简.

• 单位
  长沙理工大学