| 基于小生境粒子群的属性约简算法 |
| |
| 引用本文： | 吴永芬,冯茂岩,张健. 基于小生境粒子群的属性约简算法[J]. 南京师范大学学报, 2008, 8(4) |
| |
| 作者姓名： | 吴永芬 冯茂岩 张健 |
| |
| 作者单位： | 解放军理工大学,指挥自动化学院,江苏,南京,210007;江苏海事职业技术学院,信息工程系,江苏,南京,210070;三江学院,计算机基础部,江苏,南京,210012 |
| |
| 摘 要： | 遗传算法（GA）及蚂蚁算法（ACO）等进化属性约简算法,具有全局寻优的优点,但存在算法时间复杂度高,搜索空间大等不足;粒子群（PSO）属性约简算法,虽然可提高求解效率,但易陷入局部最优.本文引入小生境技术,提出基于小生境粒子群的属性约简算法,利用小生境技术造就种群的多样性,使解保持多样化,以此避免粒子群属性约简算法易早熟收敛的缺点.理论分析及实验结果表明,该算法是有效可行的.
|
| 关 键 词： | 小生境 粒子群算法 粗糙集 属性约简 |
Attribute Reduction Algorithm Based on the Niche PSO |
| |
| Wu Yongfen,Feng Maoyan,Zhang Jian. Attribute Reduction Algorithm Based on the Niche PSO[J]. Journal of Nanjing Nor Univ: Eng and Technol, 2008, 8(4) |
| |
| Authors: | Wu Yongfen Feng Maoyan Zhang Jian |
| |
| Affiliation: | Wu Yongfen1,Feng Maoyan2,Zhang Jian3(1.Institute of Comm, Automation,PLA University of Science , Technology,Nanjing 210007,China,2.Department of Information Engineering,Jiangsu Maritime Institute,Nanjing 210070,3.Department of Computer Elementary Training,Sanjiang University,Nanjing 210012,China) |
| |
| Abstract: | Currently,there are many evolutionary algorithms available for attribute reduction as genetic algorithm(GA) and the ant colony optimization algorithm(ACO),but high time complexity and wide search space are their common disadvantages.The PSO attribute reduction algorithm ought to improve the efficiency,however,it has the premature convergence problem.Therefore,an attribute reduction algorithm based on the niche PSO is presented in this paper after introducing the niche technology.The niche technology is appl... |
| |
| Keywords: | niche PSO rough set attribute reduction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
