一种属性约简的探测性贪婪算法

• 作者: 李旻 陈卫东
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 粗糙集 属性约简 贪婪算法 探测策略 正区域
• 年，卷（期）: 2012,（19）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 163-166
• 分类号: TP301.6
• 字数: 4094字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.19.042

摘要

贪婪算法一旦做出贪婪选择就不能反悔,因此设计简单、执行速度快,但其搜索空间过于狭小,从而降低了贪婪解的精度.针对该问题,提出一种属性约简的探索性贪婪算法,采用前景探测策略提高贪婪解的精度.实验结果表明,该算法在时间略有增加的情况下能提高解的精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈卫东	华南师范大学计算机学院	14	71	4.0	8.0