标号基因组间重组距离的一个线性时间算法

来源 :山东大学学报：理学版 | 被引量 : 0次 | 上传用户：hzqifeng

【摘要】

：

考虑的基因组的进化基于两种形式:基因组中染色体之间的移位(translocation)和染色体内部的翻转(reversal).研究了标号基因组间的重组问题:求一个标号基因组进化成另一个标号

【作者】

：

亓兴勤王骁力李国君

【机构】

：

山东大学,山东大学

【出处】

：

山东大学学报：理学版

【发表日期】

：

2005年1期

【关键词】

：

翻转移位重组距离断点图交叠图 reversal translocation genomic distance cycle graph interleav

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

考虑的基因组的进化基于两种形式:基因组中染色体之间的移位(translocation)和染色体内部的翻转(reversal).研究了标号基因组间的重组问题:求一个标号基因组进化成另一个标号基因组所需最少数目的移位和翻转,这个数目叫做重组距离.给出了求"共尾"标号基因组间重组距离的一个线性时间算法,从而改进了Hannenhalli和Pevzner的O(n2)算法,其中n是基因组中基因的个数.

其他文献

内地资本是这样外逃的

外逃资本主要有三类　　　　在外逃资本中，除一小部分属于合理或正常的资本外流外，大部分都属于非法的资本外流。　　多数学者认为，目前内地外逃的资本主要有三类一是通过贪污、受贿、出售国企等手段侵吞的国有资产，二是从事走私、贩私、诈骗、偷漏税等获得的巨额财富，三是通过合法经营积累的私人资本。　　中国银行国际金融研究所资深专家宋文兵认为，在目前收入严重不均的情况下，内地一些拥有巨额财产的人不敢“露富”。前两

期刊

中国内地资本外逃非法所得外汇管理人民币汇率财产转移

关于图的bondage数的一点注记

对B．Hartnell关于图的bondage数的一个定理给出一个新的证明，并得到一些关于平面图的有用的结果．

期刊

边覆盖bondage数平面图adge cover bondage number planar graphs

附加奇数s的动量BP算法在动态流量软测量中的研究与应用

针对BP算法收敛速度慢以及陷入平坦区的难题,提出了附加奇数s的动量BP算法.该方法在保证训练收敛和训练精度的情况下,通过降低计算量来提高计算速度节省计算时间,通过改进激发函数来增加梯度加快收敛速度.文中详细论证了算法的正确性,并通过实验验证了算法的性能,实验结果表明该算法比传统的附加动量BP算法节省了9.66%的时间,训练步数也减少了31.35%,比较好的适应于动态流量软测量中的实时性要求.

期刊

流量测量神经网络动量BP算法收敛dynamic flow sensor neural network BP algorithm convergence

一种精确度加强的主动队列管理算法PEBLUE

主动队列管理是IP拥塞控制的一种重要机制，BLUE算法作为一种典型的主动队列管理算法，使用丢包和连接空闲；件来控制拥塞，但是其性能还不稳定．本文对BI。UE算法进行了改进，提出了一种

期刊

拥塞控制主动队列管理BLUE精确度congestion control active queue management BLUE precision

机制管长效，细节见水平

在激烈的市场竞争中，企业之间的竞争焦点已从以“印刷质量”为中心转变为以“优质前提下的工作效率提升”为中心。企业必须通过加强管理来提高劳动生产率，去化解因管理不规范而

期刊

管长机制企业危机市场竞争劳动生产率工作效率印刷质量竞争优势

标号基因组间重组距离的一个线性时间算法

其他学术论文