最大团问题

作品数：61被引量：125H指数：7
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：周旭东李肯立宁爱兵张雁周旭更多>>
相关机构：太原理工大学华中科技大学安徽理工大学河北工业大学更多>>
相关期刊：《计算机研究与发展》《软件学报》《计算机工程》《计算机科学与应用》更多>>
相关基金：国家自然科学基金国家教育部博士点基金国家高技术研究发展计划江苏省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
大规模图例的最大团问题算法分析被引量：5
《计算机工程》2022年第6期182-192,199,共12页王晓峰 于卓 赵健 曹泽轩 
国家自然科学基金(62062001);北方民族大学重大专项(ZDZX201901);宁夏自然科学基金(2020AAC03214,2020AAC03219)。
最大团问题是一个经典的组合优化问题,在蛋白质功能推测、竞胜标确定、视频对象分割等领域有广泛的应用。随着图例规模的增大,最大团问题求解难度增加,常规图例最大团求解算法已逐渐被大规模图例最大团求解算法取代。介绍求解大规模图...
关键词：最大团问题 大规模图例 图划分 确定型算法 core结构 
基于邻接点求解最大团问题
《计算机科学与应用》2020年第9期1655-1662,共8页张丽娟 王莹港 杨燕 王鑫楷 
由于最大团问题(maximum clique problem, MCP)的复杂性、挑战性,以及在数据挖掘等各个领域的广泛应用,使得在计算机科学领域求解MCP问题具有非常重要的意义。本文通过介绍最大团问题以及研究意义,描述了最大团问题的研究现状,指出目前...
关键词：最大团问题(MCP) 邻接点 NP完全问题 
最大团问题的可编程的DNA分子系统计算模型被引量：1
《佳木斯大学学报（自然科学版）》2020年第2期33-36,共4页严洋洋 殷志祥 
国家自然科学基金项目(61672001,61702008);安徽自然科学基金项目(1808085MF193)资助。
DNA计算求解NP完全问题,可编程性、自主、高并行性,是十分重要的追求。文中主要借助可编程的DNA分子系统求解最大团问题。DNA自组装是通过起始双链体的诱发,由化学发夹和指令发夹杂交反应交错排列构成线性双链体,它的两条链一条由化学...
关键词：最大团 DNA链置换 线性双链体 发夹 低聚物 
基于并行约束规划的最大团识别研究被引量：1
《计算机工程》2020年第4期53-59,69,共8页肖成龙 聂紫阳 王宁 张重鹏 王珊珊 
国家自然科学基金(61404069);辽宁省教育厅科学研究项目(LJYL048);辽宁省教育厅青年项目(LJ2017QL033)。
为提高大数据平台下大规模图例的最大团问题求解效率,提出一种基于并行约束规划的最大团识别算法.通过BMT图划分策略将一个复杂图例分割为若干个可独立计算的子图,并将其分配给Spark集群中的计算节点,每个计算节点采用约束规划方法对分...
关键词：最大团问题 约束规划 负载均衡 并行计算 BMT图划分策略 
基于Spark的多策略蚁群算法求解最大团问题
《中国科学技术大学学报》2019年第10期851-860,共10页顾军华 王守彬 武君艳 张素琪 
国家自然科学基金(61802282);天津市自然科学基金(19JCTPJC54200);河北省创新能力提升计划(199676146H)资助。
社会网络分析目前是数据挖掘领域的研究热点之一,凝聚子群是测量社会网络结构的重要指标,而最大团结构是社会网络中最紧密的凝聚子群,最大团问题的研究也成为社会网络分析的一个重要角度.随着大数据的发展,图中节点的丰富性和边结构的...
关键词：最大团 SPARK 蚁群算法 蚂蚁选点策略 局部改善 
一种基于DNA折纸系统求解最大团问题的模型被引量：1
《阜阳师范学院学报（自然科学版）》2019年第3期97-102,共6页严洋洋 殷志祥 崔建中 唐震 
国家自然科学基金项目(61672001,61702008);安徽自然科学基金项目(1808085MF193)资助
DNA折纸术是一种能够折叠出二维、三维DNA自组装体的方法。本文将其应用于最大团问题,构建了DNA折纸系统。该系统由DNA步行器、双态DNA机器和DNA折纸卡槽三部分组成。通过DNA链置换,DNA步行器在由双态DNA机器和DNA折纸卡槽组装而成的基...
关键词：DNA折纸术 DNA自组装 最大团 链置换 发夹结构 
最大团问题的竞争决策算法
《上海理工大学学报》2018年第6期519-524,共6页黄飞 宁爱兵 刘志民 何永梅 张惠珍 
国家自然科学基金资助项目(71401106);上海高校一流学科建设计划(S1201YLXK);高等学校博士学科点专项科研基金联合资助课题(20123120120005)
分析了最大团问题的数学性质,根据推导出来的性质设计求解最大团问题的竞争决策算法,且算法的时间复杂度分析结果为O(n^3)。并用提出的算法求解最大团问题中的标准测试示例,测试结果表明,算法具有良好的求解效果。
关键词：竞争决策算法 最大团 竞争力函数 决策函数 资源交换规则 
求解最大团问题的并行多层图划分方法被引量：2
《计算机应用》2018年第12期3425-3432,共8页顾军华 霍士杰 武君艳 尹君 张素琪 
天津市科技计划项目(16ZXHLSF0023);天津市基础研究计划项目(17JCTPJC55400);河北省科技计划项目(17210305D);河北省自然科学基金资助项目(F2016202144)~~
在当今大数据环境下,针对图中节点的海量性和分析的复杂性对最大团问题的研究在速度和精度上都提出了更高要求的问题,提出求解最大团问题的并行多层图划分方法(PMGP_SMC)。首先,提出一种新的多层图划分(MGP)方法,在保持原有图的团结构...
关键词：大数据 最大团 SPARK 多层图划分方法 快速局部搜索算法 
最大团问题的三链DNA计算模型被引量：2
《安庆师范大学学报（自然科学版）》2018年第3期30-33,共4页陈芳 殷志祥 
国家自然科学基金(61672001;61702008)
本文研究利用三链DNA求解最大团问题。首先将最大团问题中的顶点编码为DNA片段,进行生化反应,组合成所有可能的情况,然后利用三链模型对解进行筛选,最终得到图的最大团。该模型降低了编码的复杂度,提高了检测效率,其他的NP(Non-determin...
关键词：DNA计算 最大团问题 三链DNA 
基于蚁群优化算法求解最大团问题的研究被引量：1
《南华大学学报（自然科学版）》2017年第3期82-86,共5页尹皓 宋晗 
四川省科技厅项目(2016JY0084)
蚁群算法是一种通过模拟自然界中蚂蚁觅食行为而发展而来的新型启发式仿生优化算法,提出至今被研究人员广泛应用于各种组合优化问题.最大团问题是图论中著名的NPC问题,本文对于基本蚁群算法进行了分析与讨论,针对基本蚁群算法的容易陷...
关键词：蚁群优化算法 最大团问题 蚂蚁选路策略 
全选清除导出
共7页<1234567>
检索报告 对象比较 聚类工具 使用帮助 返回顶部