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

摘要：

把求决策表最小属性约简问题归结为一个0-1组合优化问题,定义了该问题下粒子的适应度函数,提出一个将贪心策略与改进的二进制粒子群算法相结合的混合算法进行求解,取得了良好的效果.实验结果表明了该算法的有效性.

关键词： 粗糙集 属性约简算法 二进制粒子群优化 决策表 组合优化

作者: 叶东毅 廖建坤

作者单位: 福州大学数学与计算机学院,福州,350002

会议类型: 国内会议

会议名称: 第十一届中国人工智能学术年会

会议地点: 武汉

会议语种:中文

页码: 728-732

在线出版日期: 2005-09-20（万方平台首次上网日期，不代表论文的发表时间）