首页 | 本学科首页   官方微博 | 高级检索  
     

基于二进制粒子群优化的一个最小属性约简算法
引用本文:叶东毅,廖建坤.基于二进制粒子群优化的一个最小属性约简算法[J].模式识别与人工智能,2007,20(3).
作者姓名:叶东毅  廖建坤
作者单位:福州大学,数学与计算机科学学院,福州,350002
基金项目:福建省自然科学基金,福建省高新科技研究开发重点项目
摘    要:研究基于二进制粒子群优化算法思想求解决策表最小属性约简问题的方法.定义适当的适应值函数,将决策表最小属性约简问题转化为一个适合二进制粒子群优化算法求解的0-1组合优化问题,证明问题解的等价性.在此基础上,引入种子粒子概念及其自适应保护策略,提出一个改进的二进制粒子群算法,取得良好的效果.实验结果说明该算法的有效性.

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

Minimum Attribute Reduction Algorithm Based on Binary Particle Swarm Optimization
YE Dong-Yi,LIAO Jian-Kun.Minimum Attribute Reduction Algorithm Based on Binary Particle Swarm Optimization[J].Pattern Recognition and Artificial Intelligence,2007,20(3).
Authors:YE Dong-Yi  LIAO Jian-Kun
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号