基于蚁群算法的知识约简

• 作者: 朱庆保 王俊峰
• 来源期刊: 南京师范大学学报（工程技术版）
• 学科: 工学
• 关键词: 蚁群算法 Rough集 知识约简
• 年，卷（期）: 2005,（2）
• 页码范围: 50-53
• 页数: 4页
• 分类号: TP301.6
• 字数: 3415字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1292.2005.02.014

摘要

Rough集理论中知识约简是个NP-hard问题,目前已提出较多的求解方法,但是每种方法由于其自身的局限性,只适用于一定条件下的求解.蚁群算法是较新的仿生优化算法,在解决各类组合优化问题中都取得了很好的效果.其显著优点是受问题规模的影响不大,对大规模问题的求解仍能发挥较优的性能.受蚁群算法该特性的启发,提出基于蚁群算法的知识约简方法.文中具体描述了将条件集的组合方式用一图结构来表示、构建目标评价函数、算法参数的设定以及算法的具体实施步骤等.最后通过于相关文献的比较实验,验证了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱庆保	南京师范大学数学与计算机科学学院	78	1563	17.0	38.0
2	王俊峰	南京师范大学数学与计算机科学学院	2	11	2.0	2.0