国家自然科学基金(10471051)

作品数：27被引量：128H指数：6
导出分析报告
相关作者：黄文奇刘景发陈矛陈端兵许如初更多>>
相关机构：华中科技大学华中师范大学南京信息工程大学衡阳师范学院更多>>
相关期刊：《计算机研究与发展》《计算机工程》《湖北大学学报（自然科学版）》《计算机工程与应用》更多>>
相关主题：启发式算法蛋白质结构预测穴度NP难问题圆形PACKING问题更多>>
相关领域：自动化与计算机技术理学生物学医药卫生更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
支持求解不等圆packing问题的降维策略
《信息通信》2020年第9期25-27,共3页骆震江 程川 许如初 黄文奇 
国家973项目(2004CB318000);国家自然科学基金项目(10471051)资助
在拟物拟人算法的基础上,提出了一个新的具有降维效果的策略,为NP难度的不等圆packing问题得到了一个效率更高的实用求解算法。
关键词：不等圆packing问题 NP难度 拟物拟人方法 降维 扰动判定 
预测蛋白质结构问题的三维连续模型及其相应的拟物算法
《湖北大学学报（自然科学版）》2008年第4期346-350,共5页陈昊 黄文奇 
国家自然科学基金(10471051)资助课题
在研究蛋白质折叠结构预测问题的离散模型的基础上,受物理世界物体间相互作用规律的启发,提出了该问题的三维连续模型,它比离散模型更接近真实蛋白质空间折叠结构.根据连续模型找到了相应的拟物算法,并给出一些实例的计算结果,结果证明...
关键词：蛋白质结构预测 NP难度问题 拟物算法 跳坑 
求解带平衡约束圆形Packing问题的快速局部搜索算法被引量：5
《中国图象图形学报》2008年第5期991-997,共7页刘建 黄文奇 
国家自然科学基金项目(10471051);国家重点基础研究发展计划(973)项目(2004CB318000)
带平衡性约束的圆集在圆容器内的布局优化问题,属于NP困难问题。针对此问题,提出了一种快速的局部搜索算法。该算法首先构造出等价的物理模型,定义系统的能量函数,再利用最速下降法对能量函数进行优化,从而间接得到问题的近似解。在局...
关键词：约束布局问题 NP困难 格局 局部搜索算法 加速策略 
势能曲面变平法的改进及其在三维非格点模型中的应用
《计算机与应用化学》2007年第10期1337-1340,共4页刘景发 黄文奇 
国家自然科学基金项目(10471051);国家高技术研究发展计划973项目(2004CB318000)
根据蛋白质的氨基酸序列预测其空间结构可以归纳为一个多极值的全局优化问题,缺少一种有效的全局寻优方法是阻碍这一难题解决的一个关键。势能曲面变平(ELP)法是一种启发式的全局优化算法,是一种推广的蒙特卡罗(MC)法,已被成功地应用于...
关键词：蛋白质结构预测 非格点模型 蒙特卡罗方法 ELP方法 
求解不等圆Packing问题的一个启发式算法被引量：5
《计算机研究与发展》2007年第12期2092-2097,共6页陈矛 黄文奇 
国家自然科学基金项目(10471051);国家"九七三"重点基础研究发展规划基金项目(2004CB318000);"十一五"国家科技支撑计划重点基金项目(2006BAK11B01)~~
求解具有NP难度的圆形packing问题具有很高的理论与实用价值.现提出一个启发式方法,求解了货运中常遇到的矩形区域内的不等圆packing问题.此算法首先将待布局圆按半径大小降序排列,然后用占角动作来逐个放置.通过试探性地放入一个或多...
关键词：NP难问题 圆形PACKING问题 启发式算法 占角动作 有限枚举策略 
求解长方体packing问题的拟人算法被引量：1
《华中科技大学学报（自然科学版）》2007年第11期34-36,共3页黄文奇 赵亮 
国家自然科学基金资助项目(10471051);国家重点基础研究发展规划项目基金资助项目(2004CB318000)
为长方体装箱问题的求解提出了拟人算法,旨在将几千年以来中国人的有关生活经验利用西方的数学工具加以形式化并且提高一步.本算法在当今可得的计算环境下,对于现实生活中常遇到的长方体packing问题能够得出合适的空间布局,其空间利用...
关键词：长方体 装箱问题 算法 拟人方法 
若干图的点强全着色
《大学数学》2007年第5期93-96,共4页刘景发 
国家自然科学基金项目(10471051);湖南省教育厅科学基金项目(05C649)
图G(V,E)的一正常k-全着色σ称为G(V,E)的一个k-点强全着色,当且仅当v∈V(G),N[v]中的元素着不同颜色,其中N[v]={u|vu∈E(G)}∪{v}.并且vχsT(G)=min{k|存在G的一个k-点强全着色}称为G(V,E)的点强全色数.本文得到了一些特殊图的点强...
关键词：图 点强全着色 点强全色数 
蛋白质三维结构预测问题的求解方法被引量：1
《华中科技大学学报（自然科学版）》2007年第9期98-100,共3页许如初 李红华 
国家重点基础研究发展计划资助项目(G1998030600);国家自然科学基金资助项目(10471051)
对蛋白质结构预测问题进行了描述,根据蛋白质结构预测问题在三维欧氏空间的连续模型,通过拟物策略找到了相应的数学模型.由于引入了弹性势能和嵌入势能,将一个有约束的问题转化为一个无约束的问题,并在梯度下降法求解的基础上,设计出一...
关键词：蛋白质结构预测 拟物算法 折叠 弹性势能 嵌入势能 
求解HP模型蛋白质折叠问题的改进PERM算法被引量：7
《计算机研究与发展》2007年第9期1456-1461,共6页陈矛 黄文奇 吕志鹏 
国家自然科学基金项目(10471051);国家"九七三"重点基础研究发展规划基金项目(2004CB318000)
pERM是一种用来求解基于HP模型的蛋白质折叠问题的高效算法.在介绍PERM算法核心思想的基础上,对影响算法效率的因素做了改进:重新定义了权重和权重预测公式,并对选择动作时不同情况下的权重计算公式进行了统一,得到了改进的PERM算法.对...
关键词：NP难 蛋白质折叠 HP模型 增长型算法 PERM算法 
蛋白质结构预测的拟物拟人算法研究
《计算机应用研究》2007年第8期45-47,共3页许如初 秦明 黄文奇 
国家"973"计划资助项目(NKBRPC:2004CB318000);国家自然科学基金资助项目(10471051)
根据国际上最新提出的蛋白质结构预测问题的三维欧氏空间连续模型,找到了相应的物理模型,并且设计了适当的拟人策略,形成了相应的拟物拟人算法。
关键词：蛋白质结构预测 蛋白质折叠 拟物拟人算法 弯曲势能 距离势能 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部