一种新的混合智能算法及其在属性约简中的应用

作者：赵青杉; 吴志健; 孟国艳

来源：武汉大学学报(理学版), 2010, (06): 723-728.

DOI：10.14188/j.1671-8836.2010.06.018

• 粗糙集
• 细菌觅食算法
• 粒子群
• 属性约简 rough set
• bacterial foraging optimization algorithm
• particle swarm optimization (PSO)
• attribute reduction

属性约简是粗糙集理论的核心部分.受细菌觅食过程的启发,本文将细菌觅食算法的思想应用于粒子群算法,提出了一种细菌觅食粒子群算法.细菌觅食过程的趋向操作可以指导粒子朝着更优方向进化,而粒子群算法又能提高细菌觅食算法的收敛速度和寻优能力.将该算法应用到属性约简中,数值实验结果表明,本文提出的细菌觅食粒子群优化的约简算法在寻优能力方面均优于Hu算法、粒子群约简算法和细菌觅食约简算法,能得到更好的最小属性约简.

• 单位
  软件工程国家重点实验室; 忻州师范学院; 武汉大学