基于小生境粒子群的属性约简算法

作者：吴永芬; 冯茂岩; **

来源：南京师范大学学报(工程技术版), 2008, (04): 132-135.

• 小生境
• 粒子群算法
• 粗糙集
• 属性约简 niche
• PSO
• rough set
• attribute reduction

遗传算法(GA)及蚂蚁算法(ACO)等进化属性约简算法,具有全局寻优的优点,但存在算法时间复杂度高,搜索空间大等不足;粒子群(PSO)属性约简算法,虽然可提高求解效率,但易陷入局部最优.本文引入小生境技术,提出基于小生境粒子群的属性约简算法,利用小生境技术造就种群的多样性,使解保持多样化,以此避免粒子群属性约简算法易早熟收敛的缺点.理论分析及实验结果表明,该算法是有效可行的.

• 单位
  三江学院; 江苏海事职业技术学院; 中国人民解放军陆军工程大学