【摘 要】
：
比较是科学研究中最常见的方法,通过将研究对象相互比较来寻找对象可能具备的特性。在生物信息学研究中,比较多个生物序列相似性的任务是由序列比对来完成的。序列比对可用于
论文部分内容阅读
比较是科学研究中最常见的方法,通过将研究对象相互比较来寻找对象可能具备的特性。在生物信息学研究中,比较多个生物序列相似性的任务是由序列比对来完成的。序列比对可用于蛋白质的功能域识别、二级结构预测、基因识别以及分子系统发育分析等方面的研究。多重序列比对有时用来区分一组序列之间的差异,但其主要用于描述一组序列之间的相似性关系,以便对一个基因家族的特征有一个简明扼要的了解。随着生物序列数据库中序列数据的激增,开发出适合大规模序列比对运算的并行算法非常迫切。本文研究了生物信息学中的多重序列比对算法以及其并行算法,主要研究内容和取得的成果如下:1.对经典的多重序列比对算法:动态规划算法和CLUSTAL算法及隐马尔可夫模型多重序列比对算法进行了研究。对几种算法的性能进行了比较和评估。2.研究了目前主流的并行计算技术,选用工作站机群技术做为本课题并行平台。提出了基于并行隐马尔可夫模型的多重序列比对算法。3.以本文提出的算法为基础,利用Microsoft Visual C++.Net开发工具设计并实现了一个基于Windows操作系统的多重序列比对的并行计算平台。4.采用几种生物一组相似蛋白质序列作为测试数据对算法进行测试,并与经典多重序列比对方法进行对比分析,结果表明基于并行隐马尔可夫模型的多重序列比对算法在解决蛋白质多重序列比对问题上是有效的,但是也存在一定的问题。最后论述了并行隐马尔可夫模型算法在序列分析方面的发展前景。
其他文献
我们称有价值和版权的数字内容为数字作品，Internet的发展和普及正在极大的改变着人们生产、发布、消费数字作品的方式，但是随之而来的数字作品与知识产权保护相关的控制管理机
Web服务技术是异构平台应用集成的有效解决方案，而现有的众多Web服务因服务粒度过小的问题而导致应用范围大大受限。如何利用这些现有的Web服务来创建新的、更有价值的复合Web
论文介绍了密码技术在信息安全中的研究背景、国内外研究的现状、意义，以及在信息安全领域的应用和未来发展方向。本文分析了椭圆曲线公钥密码体制、对称密码体制、门限秘密共
VPN技术是利用有关密码学知识在开放的公共网络上建立虚拟专用网络的技术。随着应用服务模式从C／S结构向Web的迁移，企业必须面对一个新的挑战，即不影响最终用户使用的前提下，实现
科技的发展对计算能力提出了更高更新的要求，传统的高性能计算机在性价比上、对程序员的要求上以及适应性上很难满足各行各业、各个层次的需求。随着网络技术的迅速发展以及PC
随着P2P技术的迅猛发展,带给我们的不仅仅是机遇,还有挑战。由于P2P网络缺乏集中控制,在P2P网络中出现的各种攻击成为威胁网络正常运行的主要因素,而这都是因为有恶意节点的
云计算的发展为大数据处理提供了新的思路，但云环境的应用成本也给中小型企业带来了很大的负担。于是开源分布式框架Hadoop成为首选，该框架由两个主要部分构成：HDFS和MapReduce
随着现代化企业的不断发展，企业迫切的需要现代化的仓储管理方式，以满足企业的不断进步。然而目前还有大量的中小企业在物资出入库管理方面大量依靠人力进行统计汇总处理出入库
空中交通管制是国家交通运输事业的重要组成部分，是保障国家领空安全和航空事业发展的重要基础。随着中国民航事业的迅速发展，为有效地管理和规范管制工作，提高管制员的管制效率，以及保障空中交通管制的安全，这就要求空中交通管制系统不仅能够提供及时、准确、全面的信息，而且能够对整个管制运行的全过程进行管理。当前国内存在着众多同空中交通管制相关的系统，但它们都只是针对管制运行的某一阶段或某一方面进行管理。因此有
随着计算机网络技术和多媒体技术的迅速发展，为了给人一种视觉上的美观，文本信息不再仅仅以单调的文本出现，而是与多媒体结合在一起。这些多媒体图像丰富了我们的生活，更重要的是