10.3969/j.issn.1000-3428.2012.19.042
一种属性约简的探测性贪婪算法
贪婪算法一旦做出贪婪选择就不能反悔,因此设计简单、执行速度快,但其搜索空间过于狭小,从而降低了贪婪解的精度.针对该问题,提出一种属性约简的探索性贪婪算法,采用前景探测策略提高贪婪解的精度.实验结果表明,该算法在时间略有增加的情况下能提高解的精度.
粗糙集、属性约简、贪婪算法、探测策略、正区域
38
TP301.6(计算技术、计算机技术)
国家自然科学基金资助项目60973150,11071089;广东省自然科学基金资助项目10451063101006313
2012-12-05(万方平台首次上网日期,不代表论文的发表时间)
共4页
163-166