多序列比对算法族的形式化设计与生成

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:sjk29001431
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多序列比对问题是生物信息学研究的重要部分,是解决物种进化关系、基因组序列分析等问题的基础。多序列比对算法具有很高的专用性,不同的算法适用于不同的研究环境。目前常用的多序列比对软件是在生物信息学理论指导下利用多个子算法装配形成的,而现有的研究主要针对特定算法的特定步骤进行优化,缺乏领域层次高抽象性的算法框架研究,致使多序列比对算法较为繁杂且冗余过多。根据产生式编程以及软件复用的思想,分析了多序列比对算法族MSAA的特征,设计了相应的泛型算法构件并刻画了构件间的交互关系,进一步借助PAR平台形式化构建了MSA
其他文献
妇产科急诊中,超声诊断技术作为首选的检查方法发挥着重要的作用。超声检查可以观察患者盆腔脏器的形态及组织结构变化。判断疾病的部位及性质,为临床诊断提供了可靠的信息,
采用错误陈述范式探究中-英双语者用母语和外语说真话和说谎时的认知神经差异,涉及外语焦虑、认知负荷和说谎诱发的紧张情绪。对P200和CNV观察发现:(1)中-英双语者用英语说真
目的:对比在复合式小梁切除术中选择不同方位球结膜瓣(即以角膜缘为基底球结膜瓣和以穹隆部为基底球结膜瓣)的术后疗效。方法:从2008年1月~2010年6月随机选择了50例86眼进行复合式
肠道准备是外妇科胃肠道手术患者术前护理极为重要的一项工作,术前肠道准备是否充分,直接影响到术中肠道清洁程度以及术后肠胀气、吻合口瘘及切口感染等并发症的发生。对手术成
摘 要:随着我国经济的快速发展,建筑市场也在不断的完善,市政工程直接关系着人民的正常生活和生产,所以市政工程质量安全管理十分重要,本文讲述市政工程的主要特点,对市政工程质量安全管理方法进行相关讨论。  关键词:市政工程;安全管理;质量保障  1 市政工程的特点  1.1 市政工程較为复杂。在市政工程的建设中,涉及了多方面的内容,其中包括热力、电力、通信、燃气等,整体来说工程较为庞大和复杂,投入资金
在现代化交通运输工具异常发达的今天,索道运输虽然不是最为主要的运输工具,但是在特定的地区,特殊情况下,索道运输发挥着不可替代的作用。
短期水火电调度(STHS)是一个非线性、多约束且时变的优化问题,当将阀点效应引入后该问题变得非凸从而更加复杂。为提高磷虾算法(KHA)在STHS问题中的寻优能力,引入混合混沌映
高血压临床研究已开展半个多世纪以寻求适宜的高血压治疗策略,从早期小样本安慰剂对照治疗高血压临床试验,发展到最近十年的大样本随机对照临床试验都无疑为各国制定高血压指南
绿色农业是以促进农产品安全、生态安全、资源安全和提高农业综合经济效益为目标,是在环境问题日益突出的背景下逐渐发展起来的,它将人与自然和谐统一,是具有可持续发展的一
化学感受器瘤(chemodectoma)是一类较为少见的肿瘤,多见于头颈部,但全身几乎所有部位均可发生,一般生长缓慢,可局部侵犯。以往关于该疾病的报道较少,近年来,关于化学感受器瘤