| 最小约简问题的一个免疫离散粒子群算法 |
| |
| 引用本文： | 叶东毅,廖建坤.最小约简问题的一个免疫离散粒子群算法[J].小型微型计算机系统,2008,29(6):1088-1092. |
| |
| 作者姓名： | 叶东毅 廖建坤 |
| |
| 作者单位： | 福州大学,数学与计算机科学学院,福建,福州,350002 |
| |
| 基金项目： | 国家自然科学基金
,
福建省自然科学基金 |
| |
| 摘 要： | 把求决策表最小属性约简问题归结为一个不含非线性约束的0-1组合优化问题,证明了两个问题之间最优解的等价性.针对问题的特性,对原有的二进制粒子群算法进行改进,引入基于决策表差别矩阵的疫苗接种机制以及k-精英保优策略,由此提出一个免疫二进制粒子群算法并用于求解转化后的组合优化问题.仿真计算结果表明该算法有效地提高了获得最小属性约简的可能性,同时还具有较快的收敛速度.与其它类型的最小属性约简算法相比较,该算法取得明显的改进效果.
|
| 关 键 词： | 粗糙集 最小属性约简 二进制粒子群优化 免疫机制 最小约简 优化问题 免疫 离散粒子群算法 Problems Attribute Reduction Minimum Optimization Algorithm Swarm Particle Discrete 效果 比较 属性约简算法 类型 收敛速度 结果 仿真计算 转化 求解 |
Immune Discrete Particle Swarm Optimization Algorithm for Minimum Attribute Reduction Problems |
| |
| YE Dong-yi,LIAO Jian-kun.Immune Discrete Particle Swarm Optimization Algorithm for Minimum Attribute Reduction Problems[J].Mini-micro Systems,2008,29(6):1088-1092. |
| |
| Authors: | YE Dong-yi LIAO Jian-kun |
| |
| Affiliation: | YE Dong-yi,LIAO Jian-kun(College of Mathematics , Computer Science,Fuzhou University,Fuzhou 350002,China) |
| |
| Abstract: | The problem of computing a minimum attribute reduct of a decision table is converted into a binary combinatorial optimization problem without extra nonlinear constraints. The equivalence on optimality between the two problems is proved. An improved binary particle swarm optimization algorithm is presented to solve the converted problem. The algorithm includes a vaccination mechanism based on the discernibility matrix of the decision table. Experimental results show that the proposed algorithm can get better... |
| |
| Keywords: | rough set minimum attribute reduction binary particle swarm optimization immunity mechanism |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
