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

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