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

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:sjk29001431
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多序列比对问题是生物信息学研究的重要部分,是解决物种进化关系、基因组序列分析等问题的基础。多序列比对算法具有很高的专用性,不同的算法适用于不同的研究环境。目前常用的多序列比对软件是在生物信息学理论指导下利用多个子算法装配形成的,而现有的研究主要针对特定算法的特定步骤进行优化,缺乏领域层次高抽象性的算法框架研究,致使多序列比对算法较为繁杂且冗余过多。根据产生式编程以及软件复用的思想,分析了多序列比对算法族MSAA的特征,设计了相应的泛型算法构件并刻画了构件间的交互关系,进一步借助PAR平台形式化构建了MSA
其他文献
妇产科急诊中,超声诊断技术作为首选的检查方法发挥着重要的作用。超声检查可以观察患者盆腔脏器的形态及组织结构变化。判断疾病的部位及性质,为临床诊断提供了可靠的信息,
采用错误陈述范式探究中-英双语者用母语和外语说真话和说谎时的认知神经差异,涉及外语焦虑、认知负荷和说谎诱发的紧张情绪。对P200和CNV观察发现:(1)中-英双语者用英语说真
摘 要:随着我国经济的快速发展,建筑市场也在不断的完善,市政工程直接关系着人民的正常生活和生产,所以市政工程质量安全管理十分重要,本文讲述市政工程的主要特点,对市政工程质量安全管理方法进行相关讨论。  关键词:市政工程;安全管理;质量保障  1 市政工程的特点  1.1 市政工程較为复杂。在市政工程的建设中,涉及了多方面的内容,其中包括热力、电力、通信、燃气等,整体来说工程较为庞大和复杂,投入资金
短期水火电调度(STHS)是一个非线性、多约束且时变的优化问题,当将阀点效应引入后该问题变得非凸从而更加复杂。为提高磷虾算法(KHA)在STHS问题中的寻优能力,引入混合混沌映
化学感受器瘤(chemodectoma)是一类较为少见的肿瘤,多见于头颈部,但全身几乎所有部位均可发生,一般生长缓慢,可局部侵犯。以往关于该疾病的报道较少,近年来,关于化学感受器瘤