【摘 要】
：
将最大团求解算法融入到极大团枚举算法中,提出了两种带极大团下限的极大团枚举算法及多种预处理筛选策略,通过迭代将不可能包含在极大团中的部分点与边删除,使得搜索空间大
【基金项目】
：
国家自然科学基金资助项目(61772219,61472147,61602196);深圳市科技计划资助项目(JCYJ20170307154749425)
论文部分内容阅读
将最大团求解算法融入到极大团枚举算法中,提出了两种带极大团下限的极大团枚举算法及多种预处理筛选策略,通过迭代将不可能包含在极大团中的部分点与边删除,使得搜索空间大幅减小.在搜索策略上,将求解最大团问题的贪心染色算法、增量MaxSAT推理算法与极大团枚举算法相融合,并结合最佳筛选策略,提出了染色-关键点融合算法BKFC(Bron-Kerbosch with filtering and coloring)和基于增量MaxSAT推理的枚举算法BKFS(Bron-Kerbosch with filtering and MaxSAT).结果表明:在多个大型算例上,BKFC算法平均时间仅为加入预处理的改进经典算法的68.8%;由于经典算法无法在大型算例上运行,在小数据测试中,BKFC算法平均时间仅为没有预处理策略的经典算法的2.2%.
其他文献
【正】 “视而不见,听①而不闻”这两句古语在现代汉语里已是常用的话了。“视”与“见”、“听”与“闻”的本义在古代汉语中有什么分别?这几个词的用法在现代汉语里又有些
由于现有的图像增强算法难以兼顾处理效果和运算速度两方面的要求，文章提出了一种适合于硬件电路实现的自动图像增强算法，用于实现图像品质的实时提升。以图像中直方图分布情况
曾经遍布于江南大街小巷的苏州评弹,于2006年5月经国务院批准被列入第一批国家级非物质文化遗产名录。近年来,随着非遗文化保护的兴起,以评弹为切入点的研究成果愈发丰硕。发
<正> 一、当前,土地管理工作,特别是对砖瓦窑用地管理,已同墙体材料改革密不可分。土地管理和土地使用制度改革(简称“地改”)就是“十分珍惜和合理利用每寸土地,切实保
通过查阅五年来无锡及其周边城市国民经济和社会发展统计公报,可以发现无锡的入境旅游人数在最近五年中增长缓慢,与苏州等一些周边城市差距也较大,入境旅游人数一直徘徊在百
<正> 1 前言 秦砖汉瓦的生产与应用,从古沿袭到今。在世纪之交的今天,随着各种新型墙体材料的问世,烧结砖又能摆在何位,下一步又怎么发展呢?调查结果表明在我国和许多发达国
在中国援乍邦戈尔水稻分组示范基地,进行了7个中国水稻品种的对比试验。结果表明,所试验筛选出的杂交水稻粤优938、II优58和常规水稻CR86品种组合适应乍得栽培,与当地品种相
为了探讨快速气体渗氮新工艺的适用范围，本文对３８ＣｒＭｏＡｌＡ、４２ＣｒＭｏ、３５ＣｒＭｏ、４０Ｃｒ、２０ＣｒＭｎＴｉ、３０ＣｒＭｎＴｉ、２３Ｍｎ３Ｖ２Ａｌ、美国钢种１Ｅ１１８１、１Ｅ５０９及球铁ＱＴ６０－２等进行了快速渗氮试验，在此基础上着重分析了钢铁材料的快速渗氮效果。