基于布尔逻辑的双序列搜索比对算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:yunguii
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统双序列比对算法使用动态规划进行序列比对的速度慢,且准确性不高。为解决该问题,提出一种基于布尔逻辑的双序列搜索比对算法。根据一条序列中定长的碱基片段搜索2条序列的相似区,对相似区进行比对,包括相似区中碱基的比对以及子序列与另一条序列的比对,并通过并行执行机制实现加速比对。仿真实验结果表明,该算法具有较高的准确性和较好的实时性。
其他文献
建筑业一直是支持我国经济持续发展的重要产业之一,而建筑工程招标制度是保障建筑业能够持续发展的基础。在近些年来,我国的建筑工程招投标制度饱受各界的争议,招投标制度的
本文对最优分割法的目标进行了改造,提出了一类新的最优分割法,包括六种最优分割法 M1—M6.通过实例计算,发现新方法的分类性能指标有了明显改进.最后,把离散多目标规划方法
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
电气设备的主绝缘与其参数是否符合安全运行的标准是决定电力系统稳定运行的重要因素,一般主要通过高压电气试验来对此进行验证。为此,本文就电力系统高压电气试验技术问题的
现有基于身份的盲签名方案安全性依赖于可信私钥产生机构,结合受限部分盲签名和门限性质,利用双线性对实现一种新的基于身份的部分盲签名方案。分析结果表明,与同类签名方案相比
德育是每一个社会都必须具备的教育现象,与人类社会的发展共始终。在我国目前的一个教育背景下,德育教育是非常重要的,我国教育注重培养全面发展的学生,实施素质教育,所以在
1病案摘要患者,男性,43岁,因直肠癌肺转移5月,术后2月于2013年11月7日入我院。患者既往史,家族史无特殊。2013年5月起患者出现大便带血,伴肛门坠胀感,腹泻与便秘交替。2013年
为缓解乡土逻辑和法律逻辑在转型社会司法过程中的内在紧张,中国基层法院涌现出能动主义的乡土司法模式。乡土司法的实践模式体现出司法的形式理性和实质理性、司法的政治化
我国对行政规则拘束力的制度设计忽视了风险规制中权力配置的特殊性。无论预测性与平等保障,还是风险规制的专业知识与功能主义考量,都不足以构成司法对风险规则领域行政规则
提出一种综合的相似度计算方法,采用Hirst—St—Onge语义相关度算法,判断不同本体之间是否存在相关性,如果相关,则充分考虑概念的名称、属性、实例、关系。以MD3模型为基础,给出本