基于二进制粒子群优化的一个最小属性约简算法

被引：19

作者：

叶东毅

廖建坤

机构：

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

来源：

模式识别与人工智能 | 2007年 / 20卷 / 03期

关键词：

最小属性约简; 适应值函数; 二进制粒子群优化; 种子粒子保护;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

研究基于二进制粒子群优化算法思想求解决策表最小属性约简问题的方法.定义适当的适应值函数,将决策表最小属性约简问题转化为一个适合二进制粒子群优化算法求解的0—1组合优化问题,证明问题解的等价性.在此基础上,引入种子粒子概念及其自适应保护策略,提出一个改进的二进制粒子群算法,取得良好的效果.实验结果说明该算法的有效性.

引用

页码：295 / 300

页数：6

共 8 条

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