| 粗糙集属性约简的蚁群算法 |
| |
| 引用本文： | 尚志强,李万庆,孟文清. 粗糙集属性约简的蚁群算法[J]. 河北工程大学学报(自然科学版), 2005, 22(3): 101-103 |
| |
| 作者姓名： | 尚志强 李万庆 孟文清 |
| |
| 作者单位： | 河北工程学院,经管学院,河北,邯郸,056038;河北工程学院,经管学院,河北,邯郸,056038;河北工程学院,经管学院,河北,邯郸,056038 |
| |
| 摘 要： | 粗糙集的属性约简属于NP问题,这就使得粗糙集很难在现实中得到广泛的应用。利用蚁群算法的搜索技术,可以很好地解决这一难题。它不仅能得到最小约简属性集,而且可以得到很多的约简属性集。本文以具体的实例,通过编程的实现来说明该算法具有实际应用价值。
|
| 关 键 词： | 粗糙集 蚁群算法 属性约简 |
| 文章编号： | 1007-6743(2005)03-0101-03 |
| 修稿时间： | 2005-05-20 |
Reduction of rough set attributes using ant colony algorithm |
| |
| SHANG Zhi-qiang,LI Wan-qing,MENG Wen-qing. Reduction of rough set attributes using ant colony algorithm[J]. Journal of Hebei University of Engineering(Natural Science Edition), 2005, 22(3): 101-103 |
| |
| Authors: | SHANG Zhi-qiang LI Wan-qing MENG Wen-qing |
| |
| Abstract: | The attributes reduction of Rough Set is NP problem,and it makes Rough Set hard to use broadly in reality.By using of searching technic of ant colony algonithm,it can solve this problem very well.It can get not only the least reduction of attributes set but also more hypo-sets.Using an example to show that this arithmetic is valuable. |
| |
| Keywords: | rough set ant colony algorithm reduction of attributes |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
