计算机科学 ›› 2008, Vol. 35 ›› Issue (11): 147-150.
• • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要： 粗糙集属性约简是一个典型的NP-hard问题。提出了一种基于子集类蚁群模型的属性相对约简算法，该算法采用转移概率对每个属性随机搜索，直到获得一个分类能力与决策属性分类能力一致的属性子集。提出的基于信息素变异的蚁群算法，不仅提高了解的质量，而且有效避免了早熟收敛。106组病例数据的实验结果表明，该算法能够发现较好的决策表相对约简与决策规则。
关键词: 粗糙集 子集类蚁群算法 属性约简 信息素变异
Abstract: Reduction in rough set theory is a typical NP-hard problem. A new algorithm for relative reduction which is based on Subset ant colony algorithm was proposed. By using the strategy of diversion probability, every attribute is randomly searched by ants unt
Key words: Rough set, Subset ant colony algorithm, Reduction, Pheromone mutation
. 基于子集类蚁群模型的属性相对约简算法[J]. 计算机科学, 2008, 35(11): 147-150. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2008/V35/I11/147
Cited
首页