NP完全问题

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

检索结果分析

结果分析中...
共 条 记 录，以下是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完全问题 子图同构问题 分支定界 约束规则 分支策略 
基于粒子群优化算法在NP难问题中的应用研究被引量：1
《哈尔滨师范大学自然科学学报》2023年第1期43-48,共6页周廷慰 
蚌埠学院校级重点科研项目“粒子群算法在智能制造系统多目标车间调度中的应用研究”阶段性研究成果(2022ZR05zd);蚌埠学院产学研合作项目“粒子群算法在项目风险管控中的应用”(LS0869100011826)
为解决NP难问题中算法应用领域划分问题,分别运用不同算法对不同问题规模的TSP问题进行求解,寻求最优路径规划.采用随机数据来最大化模拟实际情况,设置了5、10、15、20、30和100个随机城市坐标点,分别采用PSO算法、C-PSO算法、GA算法和...
关键词：智能优化 旅行商问题 NP完全问题 鲁棒性 
一种构件调度策略生成新方法
《电子世界》2021年第16期131-133,共3页林丽娜 胡子颖 
本文给出一种基于图约束装箱算法的构件调度策略生成算法,将构件动态部署和调度策略的生成描述成新的装箱问题。实验表明,本文给出的基于图约束装箱算法的构件调度策略生成算法,能够较好地解决大规模构件的动态部署问题。现有信息系统...
关键词：信息系统软件 调度策略 服务构件 计算复杂性 装箱问题 NP完全问题 组合最优化 近似算法 
基于动态规划的铁路转运站散装物资对位卸载作业优化算法
《物流技术》2021年第5期42-48,共7页谢得卉 陈曦 刘振元 樊垚堤 唐淑贤 
中央高校基本科研业务费(HUST:2017KFYXJJ178);雅砻江流域水电开发有限公司专项研究资助项目;华中科技大学教学研究项目(2019085)。
针对铁路转运站物流作业中的散装物资卸载问题,建立目标为最小化卸载时长的对位卸载模型,并使用启发式动态规划进行求解。首先,建立该卸载问题的0-1整数线性规划模型,并证明该问题是个NP完全问题;其次,将原问题转换为动态规划模型,设计...
关键词：铁路转运站 散装物资卸载 NP完全问题 动态规划 启发式规则 
邓宇星:人生在挑战中前行
《科学中国人》2021年第5期26-29,F0004,共5页刘有婷 范德强 
2006年12月22日,美国《科学》杂志评出了2006年十大科学进展,庞加莱猜想证明被列为首位。庞加莱猜想进入大众视野始于2000年的千禧年数学会议。在该会议上,数学家们选定了七个“千禧年大奖问题”。美国马萨诸塞州的克雷研究所将悬赏七...
关键词：NP完全问题 美国马萨诸塞州 《科学》杂志 庞加莱猜想 千禧年 科学进展 大众视野 
基于邻接点求解最大团问题
《计算机科学与应用》2020年第9期1655-1662,共8页张丽娟 王莹港 杨燕 王鑫楷 
由于最大团问题(maximum clique problem, MCP)的复杂性、挑战性,以及在数据挖掘等各个领域的广泛应用,使得在计算机科学领域求解MCP问题具有非常重要的意义。本文通过介绍最大团问题以及研究意义,描述了最大团问题的研究现状,指出目前...
关键词：最大团问题(MCP) 邻接点 NP完全问题 
哈密顿图判定问题的多项式时间算法被引量：3
《计算机科学》2020年第7期8-20,共13页姜新文 
国家自然科学基金(61272010)。
NP=?P(即NP是否等于P)的问题是计算机科学和数学中的重要问题。美国克雷数学研究院将其列为新千年七大困难问题之首,2005年Science将其列为25个困难问题之19。Science最近列出的125个亟待解决的重要问题中,第19个问题实质上就是NP=?P的...
关键词：MSP问题 HC问题 NP完全问题 多项式时间算法 
一种布尔公式的代数逻辑约化新方法被引量：1
《计算机科学》2020年第5期32-37,共6页刘江 周鸿昊 
国家自然科学基金(61672488)。
布尔可满足问题是最早被证明的NP完全问题之一,1-in-3-SAT问题是一个NP完全的布尔可满足子类问题。1-in-3-SAT的计算复杂度取决于对应公式的变量以及子句的个数。将1-in-3公式归约为一个变量数或者子句数更少的1-in-3公式,是提高1-in-3-...
关键词：NP完全问题 布尔可满足性问题 1-in-3-SAT XCNF X-纯文字 
世界是否有捷径？
《大科技（科学之谜）（A）》2018年第12期48-49,共2页路西 
2000年初，美国克雷数学研究所选定了7个“千禧年大奖难题”：NP完全问题、霍奇猜想、庞加莱猜想、黎曼猜想、杨一米尔斯存在性和质量缺口、纳卫尔-斯托克方程和BSD猜想。
关键词：庞加莱猜想 世界 NP完全问题 黎曼猜想 研究所 存在性 BSD 数学 
全选清除导出
共22页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部