基于模式匹配的DNA多序列比对及相似性分析的中期报告.docxVIP

基于模式匹配的DNA多序列比对及相似性分析的中期报告 一、研究背景及意义 DNA序列相似性分析是进行基因组学、分子生物学、生物学等研究的必要前提。DNA序列相似性分析的目的是找出不同序列之间的相似性，并推断它们之间可能存在的同源性和进化关系。目前，常见的DNA序列比对方法有全局比对和局部比对两种。其中，全局比对可以寻找到整个序列之间的同源性，但适用范围有限，而局部比对则可以检测到序列之间存在的某些区域的相似性，适用范围较广。本研究将采用基于模式匹配的DNA多序列比对及相似性分析方法，通过在多个DNA序列之间进行比对来寻找它们之间的相似性和进化关系。 二、研究内容 1. 研究现有基于模式匹配的DNA多序列比对算法，并选择合适的算法进行优化及改进。 2.设计并实现基于模式匹配的DNA多序列比对软件，可进行全局比对和局部比对，并可输出比对结果。 3.应用所设计的软件进行实验验证，比较该算法在准确性和效率上的表现，并与其他现有算法进行比较。 三、研究进展及结果 1.已经完成了现有基于模式匹配的DNA多序列比对算法的研究和分析，确定选择的算法，即核心区域匹配算法。 2.已经完成了核心区域匹配算法的优化和改进工作，并进行了相应的软件实现。 3.已经进行了一定的实验验证工作，并取得了一些初步的结果。 四、存在的问题及展望 1.目前所实现算法的比对效率还需要进一步提高。 2.需要进行更多的实验验证