基于Tabu搜索的粗糙集属性约简算法

• 作者: 丁华福 梁建中
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 属性约简 粗糙集 禁忌搜索
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 智能、算法、系统结构
• 页码范围: 9-12,16
• 页数: 5页
• 分类号: TP301
• 字数: 4717字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.04.003

摘要

粗糙集理论中属性约简算法在保证解质量的情况下,效率比较低.针对这个问题提出一种基于记忆的启发式禁忌搜索算法,该算法称为TSAR(Tabu Search Attribute Reduction),是一个长期记忆的高性能TS算法.TSAR在利用邻域搜索方法的同时,又采用了广泛性和集中性模式,通过调用三个过程来产生及约简候选解,多参数智能化控制迭代次数,增大获得全局最优的机会,避免过早地陷入局部最优.TSAR和文献中算法相比,在解的质量上表现优异,而且计算的开销也很低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁华福	哈尔滨理工大学计算机科学与技术学院	20	160	7.0	12.0
2	梁建中	哈尔滨理工大学计算机科学与技术学院	1	1	1.0	1.0