CORC  > 厦门大学  > 经济学院-已发表论文
空间随机行走比对问题的动态规划算法; 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).
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace