一种基于二叉树的快速穷举化搜索算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户：wanghldss

【摘要】

：

本文在构造具有方向导向性的完全二叉树的基础上,提出了一种适合研究蛋白质构象的格子模型快速穷举搜索算法.该算法通过使用序列分解、排列分类方法,将复杂度为2m种的CmN次搜

【作者】

：

文元桥周敬利余胜生

【机构】

：

华中科技大学计算机科学与技术学院,华中科技大学计算机科学与技术学院

【出处】

：

计算机工程与科学

【发表日期】

：

2005年7期

【关键词】

：

格子模型二叉树序列分解构象搜索 lattice model binary tree sequence partition conformation sea

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文在构造具有方向导向性的完全二叉树的基础上,提出了一种适合研究蛋白质构象的格子模型快速穷举搜索算法.该算法通过使用序列分解、排列分类方法,将复杂度为2m种的CmN次搜索变成复杂度为m种的CmN次搜索,大大提高了利用格子模型搜索蛋白质能量最低构象的速度.同时,由于二叉树良好的方向性,有效地避免了搜索的盲目性.

其他文献

共产党员在人民政协中的责任

共产党员在人民政协中的责任周柏松按照有关规定，在各级人民政协组织中，共产党员的数量约占政协委员总数的４０％。笔者结合邓小平统战政协理论的学习，试就新时期共产党员在人民政协中

期刊

共产党员中共党员政协委员政协工作参政议政建设有中国特色的社会主义合作共事辩证唯物主义和历史唯物主义意见与建议本职工作

基于整数拆分的椭圆曲线密码体制上的快速点乘算法

在椭圆曲线密码系统中,其核心操作是点乘运算kP,P是椭圆曲线上的点,k是整数.怎样提高点乘计算速度,已成为热点研究领域.本文提出了一种新的基于整数拆分与预计算相结合的快速

期刊

椭圆曲线密码体制快速点乘算法有限域密码学计算机网络网络安全整数拆分elliptic curve cryptosystem finite fiel

基于PDES乐观时间管理的周期时间桶算法研究

时间管理是影响并行离散事件仿真PDES系统高效运行的重要因素之一.文章首先分析了离散事件仿真的原理,以及PDES所面临的时间管理方面的挑战;然后阐述了乐观时间管理机制,重点

期刊

并行离散事件仿真时间管理乐观机制周期时间桶事件限PDES time management optimistic mechanism breath

一种基于二叉树的快速穷举化搜索算法

其他学术论文