最大团

作品数:118被引量:193H指数:8
导出分析报告
相关领域:自动化与计算机技术理学更多>>
相关作者:周旭东李肯立宁爱兵张雁贾晓峰更多>>
相关机构:太原理工大学安徽理工大学湖南大学华中科技大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划国家教育部博士点基金安徽省高校省级自然科学研究项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
面向杀伤网构建的多无人节点边缘服务覆盖方法
《信息工程大学学报》2025年第2期148-153,共6页赵锦明 吴冠霖 曹江 王双双 杨华 
国家自然科学基金(62222121,62341110)。
为应对未来战场无预设战场通信设施条件下为杀伤网构建提供数据采集、通信中继等服务覆盖的问题,基于战场资源分布情况,研究了一种多无人节点边缘服务覆盖方法。首先对通过无人节点为战场资源提供服务覆盖问题进行分析,建立相应的模型;...
关键词:杀伤网 多无人节点 服务覆盖 最大团 
基于最大团理论的自治交叉路口控制方法
《郑州大学学报(工学版)》2024年第2期114-120,共7页刘明剑 朱云鹤 张思佳 孙华 
国家自然科学基金资助项目(61802046,11801055);辽宁省教育厅科学研究经费项目(QL202015)。
现有自治交叉路口控制策略缺乏前瞻性、容易发生死锁导致控制系统执行效率过低,针对这一问题,设计了一种基于最大团理论的车路协作自治交叉路口控制策略。首先,对车辆行驶的时空轨迹进行建模,构建可以描述车辆间行驶冲突关系的冲突矩阵...
关键词:交通工程 无信号控制交叉口 车路协作 最大团 轨迹预测 
白马绿苑餐饮公司:用卓越品质筑牢晋城最大团餐服务商的根基
《中国商人》2024年第1期42-43,共2页葛潘婷 
白马绿苑餐饮管理有限公司为晋能控股装备制作集团晟泰公司旗下的全资子公司,于2019年8月21日注册成立。目前公司主营业务为团餐、社餐、酒店及后勤保障服务,共有从业人员2000余人。公司前身为白马绿苑生态园,凭借十余年的餐饮、酒店运...
关键词:餐饮行业 餐饮管理 后勤保障服务 生态园 团餐 市场定位 晋城地区 服务商 
大规模图例的最大团问题算法分析被引量: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图划分策略 
基于局部有限搜索的无向图近似最大团快速求解算法被引量:3
《计算机科学》2020年第1期72-78,共7页钟茂生 江超 陶兰 何雄 罗远胜 
国家自然科学基金(61877031,61462027,61562031);江西省教育厅科技计划项目(GJJ170206)~~
无向图最大团求解是一个著名的NP-完全问题,解决该问题的经典算法基本上都采用完全精确搜索策略。鉴于NP-完全问题本身所固有的复杂性,这些算法或许仅适用于某些特殊的小规模图,对于具有大规模顶点和边的复杂图还是显得无力,难以适用。...
关键词:近似最大团 求解算法 邻接子图 悬挂子图 局部有限搜索 
基于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自组装 最大团 链置换 发夹结构 
检索报告 对象比较 聚类工具 使用帮助 返回顶部