NP完全

作品数：273被引量：1074H指数：16
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：李肯立周旭姜新文许进李庆华更多>>
相关机构：湖南大学国防科学技术大学华中科技大学复旦大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于算力网络的异构算力请求路由算法
《电信科学》2025年第2期95-110,共16页章刚 黎曦 
国家自然科学基金资助项目(No.61572325);江西省教育厅科技研究项目(No.GJJ212510);南昌工学院人才引进项目(No.NGRCZX-21-07)。
由于算力请求具有特殊性和独特性,如何为一组异构算力请求寻找传输链路互不相交的有效路径集,使得该组请求能够到达各自目的算力节点,从而实现为该组请求分配算力资源,是当前算力网络面临的关键问题。首先,对异构算力请求的路由问题进...
关键词：算力网络 异构算力请求 遗传算法 算力路由 NP完全问题 
利用分支学习优化子图同构的搜索
《软件导刊》2024年第3期88-93,共6页张梓涵 刘燕丽 李春丽 迟思义 
国家自然科学基金项目(U22B2017);湖北省教育厅科学研究计划青年项目(Q20211111)。
子图同构问题是经典的、具有广泛实际应用的NP完全问题。针对精确算法的分支策略依赖顶点度,计算代价高的问题,提出结合无解记录和顶点度约束规则,通过混合分支学习策略减少求解时间的方法(SIBL)。无解记录是指算法每次重启前无目标解...
关键词：NP完全问题 子图同构问题 分支定界 约束规则 分支策略 
可满足性问题的精确算法和计算复杂性
《广州大学学报（自然科学版）》2023年第5期41-51,共11页陈建二 杨伟 
国家自然科学基金资助项目(61872097)。
可满足性(SAT)问题是计算机科学中最重要的理论研究和实际应用问题之一。文章从标准计算复杂性理论的角度论述SAT问题的精确算法和计算复杂性,主要论述算法的发展,分析算法(最坏情况)的复杂度,并探讨SAT问题的复杂度上限。对一些具有意...
关键词：可满足性 SAT算法 NP完全性 精确算法 计算复杂性理论 
信道分配与二部图的非正常边染色
《南京师大学报（自然科学版）》2023年第3期20-25,共6页张昊 赵燕 
国家自然科学基金项目(11901426);江苏省高校“青蓝工程”资助项目.
确定二部图的边染色数和极小边染色是计算机领域的一个经典算法问题.该问题在信道分配和计算机科学的众多方面有广泛应用,并且是NP完全的.本文首先从二部图结构入手,利用非正常边染色定义,采用构造方法得到亏格为1和2时部分完全二部图...
关键词：信道分配 二部图 非正常边染色 NP完全 
基于粒子群优化算法在NP难问题中的应用研究被引量：1
《哈尔滨师范大学自然科学学报》2023年第1期43-48,共6页周廷慰 
蚌埠学院校级重点科研项目“粒子群算法在智能制造系统多目标车间调度中的应用研究”阶段性研究成果(2022ZR05zd);蚌埠学院产学研合作项目“粒子群算法在项目风险管控中的应用”(LS0869100011826)
为解决NP难问题中算法应用领域划分问题,分别运用不同算法对不同问题规模的TSP问题进行求解,寻求最优路径规划.采用随机数据来最大化模拟实际情况,设置了5、10、15、20、30和100个随机城市坐标点,分别采用PSO算法、C-PSO算法、GA算法和...
关键词：智能优化 旅行商问题 NP完全问题 鲁棒性 
基于邻接的单面基因组片段填充问题研究进展被引量：2
《计算机应用与软件》2021年第12期1-6,49,共7页李春良 宋卫星 徐勤业 贾瀚栋 李晓峰 柳楠 
国家自然科学基金项目(61902221);山东省自然科学基金项目(ZR2018MF012)。
伴随生物测序技术的不断发展,大量基因组片段的后续处理问题亟待解决。基因组片段填充是有效解决方法之一,受到广泛关注。基于普通序列的单面基因组片段填充问题是将缺失的基因序列填充到一个不完整基因组片段B中,得到B′,与完整的参考...
关键词：基因组 片段填充 近似算法 邻接 断点 NP完全 
面向海量终端轻量级认证的调度算法
《重庆理工大学学报（自然科学）》2021年第11期142-149,共8页王传君 缪巍巍 曽锃 张明轩 张震 
国网江苏省电力有限公司科技项目(J2020066)。
随着物联网的不断发展,大量边缘设备的可信认证需要占用物联管理平台越来越多的计算与通信资源,传统方法难以在有限时间与资源约束下进行实时响应。将该问题建模为并发认证调度问题(CASP),并证明了它是NP完全的。首先提出了一个贪心算法...
关键词：海量终端 物联管理平台 NP完全 近似算法 
特殊形式和结构的MSP问题NP完全性研究
《计算技术与自动化》2021年第3期78-83,共6页马兰 刘新 朱哲 
国家自然科学基金资助项目(61272010)。
针对一个NP完全问题,即MSP问题,研究其问题的结构性质,猜想特殊的结构可以使其算法证明得到简化。以简化证明为导引,提出一种特殊形式和结构的MSP问题。而约束了形状的特殊形式和结构的MSP问题如果不具备NP完全性,会极大影响进一步简化...
关键词：MSP问题 多项式归结 NP完全性 
一种构件调度策略生成新方法
《电子世界》2021年第16期131-133,共3页林丽娜 胡子颖 
本文给出一种基于图约束装箱算法的构件调度策略生成算法,将构件动态部署和调度策略的生成描述成新的装箱问题。实验表明,本文给出的基于图约束装箱算法的构件调度策略生成算法,能够较好地解决大规模构件的动态部署问题。现有信息系统...
关键词：信息系统软件 调度策略 服务构件 计算复杂性 装箱问题 NP完全问题 组合最优化 近似算法 
NP问题的通用多项式算法被引量：1
《数理化解题研究》2021年第18期4-5,共2页王海东 
由于NP问题存在通用多项式算法,所以NP问题就是一种P类问题.这种P类问题不仅大量存在于各种计算领域,而且确实有可能用非确定性方法一次给出正确答案.这种非确定性方法就是符合最短路线选择定理和最短路线构造定理的计算方法.
关键词：P类问题 NP问题 NP完全性 
全选清除导出
共28页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部