NP难度

作品数：45被引量：124H指数：7
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：黄文奇何琨陈卫东黄文奇吕志鹏更多>>
相关机构：华中科技大学华南师范大学华中理工大学江西财经大学更多>>
相关期刊：《鄂州大学学报》《计算机研究与发展》《软件学报》《计算机工程》更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划教育部留学回国人员科研启动基金国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于贪心回溯的求解完全0-1背包问题局部动态规划算法被引量：2
《华中科技大学学报（自然科学版）》2024年第2期16-21,共6页何琨 任硕 郭子杰 裘天宝 
微软亚洲联合研究基金资助项目(100338928).
对于具有NP难度的完全0-1背包问题,提出了一种基于贪心与回溯思想的局部动态规划算法.该算法借鉴贪心与回溯技术快速找到近似最优解,再通过局部动态规划的结果回溯逼近最优解,兼顾了算法的正确性与时间复杂度.相比于传统动态规划算法,...
关键词：完全0-1背包问题 NP难度 动态规划 贪心 回溯 
最大可满足性问题的算法研究综述被引量：5
《华中科技大学学报（自然科学版）》2022年第2期82-95,共14页何琨 郑迥之 
国家自然科学基金资助项目(62076105).
最大可满足性问题(maximum satisfiability,MaxSAT)是一个著名的、具有NP难度的组合优化问题.本研究总结了近年来求解最大可满足性问题的各类算法.首先,给出了最大可满足性问题的定义;然后,基于完备算法和非完备算法两个类型,对求解Max...
关键词：最大可满足性问题 NP难度 组合优化 完备算法 非完备算法 
社交网络中正影响支配集问题的轮转贪心算法
《计算机与现代化》2020年第9期49-53,59,共6页万科 
国家自然科学基金资助项目(61370003)。
社交网络中最小正影响支配集问题是一个NP难度的组合优化问题,针对该问题,目前有2种典型的贪心求解算法求解速度较快,但贪心解的质量却有待提高。轮转贪心策略是在不增加贪心算法时间复杂度的前提下提升贪心解的质量,且通过实验研究表...
关键词：社交网络 NP难度问题 正影响支配集 贪心算法 轮转贪心 
支持求解不等圆packing问题的降维策略
《信息通信》2020年第9期25-27,共3页骆震江 程川 许如初 黄文奇 
国家973项目(2004CB318000);国家自然科学基金项目(10471051)资助
在拟物拟人算法的基础上,提出了一个新的具有降维效果的策略,为NP难度的不等圆packing问题得到了一个效率更高的实用求解算法。
关键词：不等圆packing问题 NP难度 拟物拟人方法 降维 扰动判定 
基于集束搜索的二维矩形排样问题求解算法被引量：1
《软件导刊》2019年第5期84-88,共5页饶昊 
降低成本、提高材料利用率是生产商提高收益的重要方式,所以如何将板材切割出更多有效目标板件是一个值得探讨的问题。为了得到更高效的二维矩形排样算法,通过以贴边度为放置动作判断核心,并以集束搜索的方式进行搜索求解。实验使用pack...
关键词：NP难度 PACKING问题 集束搜索 
大规模稀疏图的极大团枚举算法被引量：3
《华中科技大学学报（自然科学版）》2017年第12期1-6,共6页何琨 邹晟昊 周建荣 
国家自然科学基金资助项目(61772219;61472147;61602196);深圳市科技计划资助项目(JCYJ20170307154749425)
将最大团求解算法融入到极大团枚举算法中,提出了两种带极大团下限的极大团枚举算法及多种预处理筛选策略,通过迭代将不可能包含在极大团中的部分点与边删除,使得搜索空间大幅减小.在搜索策略上,将求解最大团问题的贪心染色算法、增量Ma...
关键词：NP难度 大规模图 极大团枚举 贪心染色算法 增量MaxSAT推理算法 
二维Packing问题拟人型算法中的动作空间更新过程求解被引量：1
《软件导刊》2017年第8期19-20,24,共3页胡文蓓 饶昊 
二维矩形Packing问题备受关注。对于这一问题,有学者提出了拟人型穴度算法。该类启发式算法极大提高了解决二维Packing问题的效率,其引用了动作空间的概念。此类算法中的基本算法B0旨在通过制定的指标选出每一次放置的矩形块及其矩形块...
关键词：PACKING问题 NP难度 动作空间更新 拟人型算法 
求解2-D Strip Packing问题的u-分组优化算法
《计算机科学》2017年第5期290-293,303,共5页黄海 李松斌 
国家自然科学基金(61303249);福建省教育厅A类科技项目(JA15443);福建省莆田市科技项目(2014G16)资助
2-D strip packing问题指将带有价值的矩形物品装入长宽固定的箱子中,使其装入的物品价值最大。基于装箱的期望目标ε,提出一种新的分组构造函数,结合装箱矩形特点计算出最优分组参数u并对矩形进行分类,同时对不同类别的矩形引入相应的...
关键词：u-分组 二维装箱 近似算法 NP难度 启发式 
Bi-swapped网络的支配集问题研究
《计算机学报》2016年第12期2512-2526,共15页陈卫东 
国家自然科学基金(61370003);教育部留学回国人员科研启动基金资助~~
图论中支配集和连通支配集概念可用于并行分布式系统中资源布局和路由策略.作为著名Swapped网络的改良形式,Bi-swapped网络是一类组合网络体系结构,它采用任意因子网络的多个拷贝作为模块并将这些模块通过一种简单的交换互连规则连通起...
关键词：互连网络 Bi-swapped网络 支配集 连通支配集 NP难度 近似算法 
动作空间带平衡约束圆形Packing问题的拟物求解算法被引量：7
《软件学报》2016年第9期2218-2229,共12页何琨 杨辰凯 黄梦龙 黄文奇 
国家自然科学基金(61173180;61272014)~~
对于一个以卫星舱内设备布局为背景的具有NP难度的全局优化问题——带平衡约束的圆形Packing问题,提出了基于动作空间的拟物求解算法.在拟物下降遇到局部极小点的陷阱时,如何找到当前格局下的最空闲空间以使搜索过程跳到更有前景的区域...
关键词：NP难度 圆形Packing 拟物 动作空间 平衡约束 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部