基于免疫粒子群优化的最小属性约简算法

摘要：

把求决策表最小属性约简问题归结为一个0-1组合优化问题,为该问题定义了合理的粒子适应度函数,提出了一种把免疫接种、免疫测试机制与二进制粒子群算法相结合的混合算法用于求解该问题.对UCI数据表的实验结果表明该算法在获得更优解的同时,仍具有较快的运算速度.多种算法的比较结果表明了该算法的有效性和可行性.

关键词：粗糙集、属性约简、二进制粒子群优化、免疫

所属期刊栏目：27

分类号：TP311.13;TP182(计算技术、计算机技术)

资助基金：福建省自然科学基金2006J0029;福建省高新技术开发重点项目2005H028

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

页数：共4页

页码：550-552,555