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

摘要：

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

关键词： 小生境 粒子群算法 粗糙集 属性约简 全局寻优

作者: 吴永芬 冯茂岩 张健

作者单位: 解放军理工大学,指挥自动化学院,江苏,南京,210007 江苏海事职业技术学院,信息工程系,江苏,南京,210070 三江学院,计算机基础部,江苏,南京,210012

会议类型: 国内会议

会议名称: 第三届江苏计算机大会

会议地点: 南京

会议语种:中文

页码: 132-135

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