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

第 l9卷 第4期 计 算机 技术 与发 展 Vo1．19 NO．4 2009年 4月 COMPUTERTECHNOLC)GY ANDDEVELOPME T Apr． 2009 基于 Tabu搜索的粗糙集属性约简算法 丁华福 ，梁建中 (哈尔滨理工大学计算机科学与技术学院，黑龙江 哈尔滨 150080) 摘 要：粗糙集理论中属性约简算法在保证解质量的情况下，效率 比较低。针对这个问题提 出一种基于记忆的启发式禁 忌搜索算法，该算法称为TSAR(TabuSearchAttributeReduction)，是一个长期记忆的高性能 IS算法。TSAR在利用邻域 搜索方法的同时，又采用 了广泛性和集中性模式，通过调用三个过程来产生及约简候选解，多参数智能化控制迭代次数 ， 增大获得全局最优的机会，避免过早地陷入局部最优 。TSAR和文献中算法相比，在解的质量上表现优异，而且计算的开 销也很低。 关键词：属性约简；粗糙集 ；禁