NP难度问题

作品数：10被引量：40H指数：3
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：黄文奇石赫黄勤波刘景发黄文奇更多>>
相关机构：华中科技大学中国科学院数学与系统科学研究院中国科学院软件研究所东华理工大学更多>>
相关期刊：《计算机与现代化》《湖北大学学报（自然科学版）》《计算机工程与应用》《黄山学院学报》更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
社交网络中正影响支配集问题的轮转贪心算法
《计算机与现代化》2020年第9期49-53,59,共6页万科 
国家自然科学基金资助项目(61370003)。
社交网络中最小正影响支配集问题是一个NP难度的组合优化问题,针对该问题,目前有2种典型的贪心求解算法求解速度较快,但贪心解的质量却有待提高。轮转贪心策略是在不增加贪心算法时间复杂度的前提下提升贪心解的质量,且通过实验研究表...
关键词：社交网络 NP难度问题 正影响支配集 贪心算法 轮转贪心 
预测蛋白质结构问题的三维连续模型及其相应的拟物算法
《湖北大学学报（自然科学版）》2008年第4期346-350,共5页陈昊 黄文奇 
国家自然科学基金(10471051)资助课题
在研究蛋白质折叠结构预测问题的离散模型的基础上,受物理世界物体间相互作用规律的启发,提出了该问题的三维连续模型,它比离散模型更接近真实蛋白质空间折叠结构.根据连续模型找到了相应的拟物算法,并给出一些实例的计算结果,结果证明...
关键词：蛋白质结构预测 NP难度问题 拟物算法 跳坑 
求解非格点模型的蛋白质结构预测问题的拟物拟人算法
《小型微型计算机系统》2006年第10期1889-1892,共4页刘景发 黄文奇 
国家"九七三"项目(2004CB318000)资助;国家自然科学基金项目(10471051)资助.
本文研究了一个具有两种氨基酸(疏水氨基酸和亲水氨基酸)的三维非格点的蛋白质模型.受物理世界的物体间相互作用的规律和人类社会生活经验的启发,给出了该模型蛋白质结构预测问题的拟物拟人算法.计算结果表明被提出的方法在非格点的蛋...
关键词：蛋白质结构预测 三维非格点模型 拟物拟人算法 NP难度问题 
求解NP难度问题的几种有效的快速算法
《黄山学院学报》2006年第3期87-88,共2页杨帆 
提出三种有效的快速算法——局部搜索、多空间搜索和全局搜索来解决NP难度问题。
关键词：组合优化 最优解 NP难度(NPH) 局部搜索 多空间搜索 全局搜索 
求解蛋白质结构预测问题的二维连续模型及其相应的拟物算法被引量：7
《计算机研究与发展》2004年第11期1959-1965,共7页黄文奇 黄勤波 石赫 
国家"九七三"重点基础研究发展规划基金项目 (G19980 3 0 60 0 )
研究了生物信息学中的一个重要问题 ,即蛋白质结构预测 受物理世界的物体间相互作用的规律的启发 ,给出了该问题一个二维欧氏空间连续模型 它比离散模型有一定的优越性 ,此模型的优点可能在于让计算很自然地利用到了一个客观存在的“天...
关键词：蛋白质结构预测 NP难度问题 折叠 拟物算法 引力势能 
求解置换Flow shop调度问题的一种启发式算法被引量：3
《计算机工程与应用》2004年第19期31-32,共2页王磊 黄文奇 
国家973重点基础研究发展规划项目(编号:G1998030600)
提出了一种新的求解置换flowshop调度问题的启发式算法。问题的目标是:在满足约束条件的前提下使得调度的makespan尽可能地小。定义了一种新的邻域结构。给出了跳坑策略以跳出局部最优解并且将搜索引向有希望的方向。计算了一组著名的...
关键词：组合优化 NP难度问题 流水作业调度 邻域搜索 
预测蛋白质三维结构的拟物算法被引量：3
《武汉大学学报（理学版）》2004年第5期586-590,共5页黄文奇 黄勤波 石赫 
国家973计划资助项目(G1998030600);湖北省咸宁市白云山林场开发基金资助项目
研究了生物信息学中的一个重要问题,即蛋白质结构预测.并受物理世界的物体间相互作用的规律的启发,给出了该问题一个三维欧氏空间连续模型,它比离散模型有一定的优越性,使计算很自然地利用到了一个客观存在的"天然导引",这个"天然导引"...
关键词：蛋白质 三维结构 拟物算法 结构预测 NP难度问题 折叠 引力势能 生物信息学 
求解圆形Packing问题的一个启发式算法被引量：10
《计算机研究与发展》2002年第4期410-414,共5页康雁 黄文奇 
求解ＮＰ难度问题一直是计算机科学技术中的一个瓶颈任务．自２０世纪７０年代以来的研究表明，求解ＮＰ难度问题不存在既完整严格又不太慢的求解算法．因此，近年来，启发式方法成为研究热点．圆形Ｐａｃｋｉｎｇ问题是ＮＰ难的，具有...
关键词：圆形PACKING问题 启发式算法 NP难度问题 计算机 
单位等边三角形Packing问题算法研究被引量：1
《华中科技大学学报（自然科学版）》2001年第11期29-31,共3页何大华 陈传波 
高等学校博士学科点专项科研基金资助项目 ;中国科学院软件研究所计算机科学开放研究实验室课题基金资助项目
提出了三角形的两种放置动作———贴合动作和粘靠动作 ,在此基础上按照最小损伤策略设计了求解单位等边三角形Packing问题的最小损伤法 .计算结果表明 ,该算法具有较高的速度和完整度 ,以此算法为基础 。
关键词：计算机算法 三角形PACKING问题 贴合动作 粘靠动作 损伤度 最小损伤法 NP难度问题 
求解Covering问题的拟物方法——NP难度问题的一个处理途径被引量：16
《计算机学报》1989年第8期610-616,共7页黄文奇 
国家自然科学基金
本文提出的算法模拟了由万有引力和屏蔽现象所引起的力学过程.这种拟物的方案可为许多NP难度的问题得出有价值的近似算法.该算法对拟物类型的选择与现代递归论中的有穷损害优先方法的精神是一致的.
关键词：Covering问题 NP难度 拟物方法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部