| 粗等价类融合禁忌搜索的最小约简完备算法 |
| |
| 作者姓名： | 赵洁 张恺航 董振宁 华德义 徐克付 |
| |
| 作者单位： | 1. 广东工业大学 管理学院 管科系, 广州 510520;
2. 中国科学院 信息工程研究所, 北京 100093 |
| |
| 基金项目： | 国家自然科学基金（71401045,71571052）;广东省自然科学基金（2016A030310300）;广东省自然科学基金：粗糙集和DS证据推理混合模型下抗信誉共谋攻击的行为信任研究 |
| |
| 摘 要： | 提出粗等价类融合禁忌搜索的最小约简完备算法.首先用全局等价类替换元组作为基本计算单位,给出3类粗等价类定义,结合0-粗等价类在约简的渐增式计算中递减至空的性质,推导出求正区域的等价方法,并设计求解中双向缩减计算域的优化策略,从而提供快速求初始解、验证解等基础算法;然后面向约简特性设计禁忌搜索下的多种策略,包括双向邻域搜索、藐视准则、有限随机搜索、有限解检验等,最后给出高效的最小约简完备算法.用UCI中20个决策表、KDDCup海量数据集从多个性能指标进行验证,实验结果证明粗等价类理论和禁忌搜索从双方面保证本文算法的完备和高效性,大多数情况下可有效求得最小约简,并在跳出局部最优解、收敛速度和处理海量数据效率等方面优于现有算法.
|
| 关 键 词： | 最小约简 粗等价类 禁忌搜索 完备算法 |
| 收稿时间： | 2015-11-05 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
|
