粗等价类融合禁忌搜索的最小约简完备算法

发布时间：2018-02-12 16:55

  本文关键词： 最小约简 粗等价类 禁忌搜索 完备算法　出处：《系统工程理论与实践》2017年07期 　论文类型：期刊论文

【摘要】：提出粗等价类融合禁忌搜索的最小约简完备算法.首先用全局等价类替换元组作为基本计算单位,给出3类粗等价类定义,结合0-粗等价类在约简的渐增式计算中递减至空的性质,推导出求正区域的等价方法,并设计求解中双向缩减计算域的优化策略,从而提供快速求初始解、验证解等基础算法;然后面向约简特性设计禁忌搜索下的多种策略,包括双向邻域搜索、藐视准则、有限随机搜索、有限解检验等,最后给出高效的最小约简完备算法.用UCI中20个决策表、KDDCup海量数据集从多个性能指标进行验证,实验结果证明粗等价类理论和禁忌搜索从双方面保证本文算法的完备和高效性,大多数情况下可有效求得最小约简,并在跳出局部最优解、收敛速度和处理海量数据效率等方面优于现有算法.
[Abstract]:This paper proposes a minimum reduction complete algorithm for coarse equivalent class fusion tabu search . First , a global equivalent class substitution tuple is used as the basic calculation unit to give a class 3 coarse equivalent class definition , and the optimization strategy of the two - way reduction calculation domain is presented . The results show that the rough equivalence class theory and the tabu search are used to ensure the completeness and the efficiency of the algorithm .

【作者单位】： 广东工业大学管理学院管科系;中国科学院信息工程研究所;
【基金】：国家自然科学基金(71401045,71571052) 广东省自然科学基金(2016A030310300);广东省自然科学基金:粗糙集和DS证据推理混合模型下抗信誉共谋攻击的行为信任研究~~
【分类号】：TP18

【相似文献】

相关期刊论文 前10条

1 农修德;徐章艳;廖洪建;彭展声;;新的等价类生成算法——生成支法[J];计算机应用研究;2009年08期

2 王翔,袁兆山;基于等价类和最大完全图集聚类的关联规则发现算法[J];小型微型计算机系统;2000年06期

3 闫德勤;;基于等价类矩阵的属性约简[J];计算机科学;2005年11期

4 张冬雯;仇计清;李霄;;基于多决策值等价类的属性约简[J];计算机工程与设计;2013年03期

5 贾海洋;刘大有;陈娟;关淞元;;贝叶斯网等价类学习算法[J];计算机工程与科学;2008年12期

6 贾海洋;刘大有;陈娟;关淞元;刘欣;;免疫遗传算法学习贝叶斯网等价类[J];吉林大学学报(理学版);2009年01期

7 王永雄;苏剑波;;基于禁忌搜索的管道状况集成检测方法[J];模式识别与人工智能;2013年01期

8 陈华昌;薛永生;任仲晟;张东站;;基于最大频繁等价类的Web信息自动抽取[J];计算机科学;2006年12期

9 朱明敏;刘三阳;杨有龙;;基于最大主子图分解的贝叶斯网络等价类学习算法[J];控制与决策;2012年10期

10 宋建强;马良;;基于禁忌搜索的复合嵌套分割算法[J];计算机应用研究;2011年04期

相关会议论文 前1条

1 彭文静;陈晓云;;基于新的元信息的规则动态生成[A];第二十届全国数据库学术会议论文集（技术报告篇）[C];2003年

相关博士学位论文 前1条

1 何童;粗糙图与它的应用[D];山东大学;2008年

相关硕士学位论文 前4条

1 李霄;基于决策值不确定等价类的属性约简算法研究[D];河北科技大学;2012年

2 陈阳;基于禁忌搜索和相似度的聚类算法研究[D];长沙理工大学;2014年

3 张静;基于禁忌搜索的TSPR启发式算法求解P-center问题[D];华中科技大学;2016年

4 杨敬;禁忌搜索与SQP相结合的混合优化算法研究[D];浙江大学;2006年

，

本文编号：1506110