空间随机行走比对问题的动态规划算法; Alignment of Random Walks by Dynamic Programming | |
尚英姿 ; 董宇辰 ; 董涛 | |
2011 | |
关键词 | 随机步 折叠 随机步对齐 特殊正交群 动态规划 random walk folding dynamic programming comparison of random walks special orthogonal group |
英文摘要 | 受计算生物学中两个蛋白质结构比对问题的启发,定义了三维空间随机步以及两个随机步同构等的概念.研究了步长为k的随机步非同构意义下的个数.最后提出了两个非同构随机步对齐的优化问题,通过研究随机步的同构,采用动态规划给出了将一个随机步对齐到另一个随机步所需最少的操作步数的算法.; Inspired by protein structures alignment allowing twist,we propose the problem of comparison of two random walks on a periodic lattice.In this paper we define the isomorphism between two walks and give a dynamic algorithm to find the minimum number of operations to make one walk to be another walk.; 河北省软科学项目(0545725) |
语种 | zh_CN |
内容类型 | 期刊论文 |
源URL | [http://dspace.xmu.edu.cn/handle/2288/111938] ![]() |
专题 | 经济学院-已发表论文 |
推荐引用方式 GB/T 7714 | 尚英姿,董宇辰,董涛. 空间随机行走比对问题的动态规划算法, Alignment of Random Walks by Dynamic Programming[J],2011. |
APA | 尚英姿,董宇辰,&董涛.(2011).空间随机行走比对问题的动态规划算法.. |
MLA | 尚英姿,et al."空间随机行走比对问题的动态规划算法".(2011). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论