最小约简问题的一个免疫离散粒子群算法

被引：9

作者：

叶东毅

廖建坤

机构：

[1] 福州大学数学与计算机科学学院

来源：

小型微型计算机系统 | 2008年 / 06期

关键词：

粗糙集; 最小属性约简; 二进制粒子群优化; 免疫机制;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; TP301 [理论、方法];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ; 081202 ;

摘要：

把求决策表最小属性约简问题归结为一个不含非线性约束的0-1组合优化问题,证明了两个问题之间最优解的等价性.针对问题的特性,对原有的二进制粒子群算法进行改进,引入基于决策表差别矩阵的疫苗接种机制以及k-精英保优策略,由此提出一个免疫二进制粒子群算法并用于求解转化后的组合优化问题.仿真计算结果表明该算法有效地提高了获得最小属性约简的可能性,同时还具有较快的收敛速度.与其它类型的最小属性约简算法相比较,该算法取得明显的改进效果.

引用

页码：1088 / 1092

页数：5

共 9 条

[1] 基于可行域的遗传约简算法 [J].