生物序列比对算法分析与比较  

Analysis and comparison for biosequence alignment algorithms

作　　者：钟诚[1] 宋彬[2] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004 [2]中国科学技术大学计算机科学技术系,安徽合肥230027

出　　处：《广西大学学报（自然科学版）》2004年第3期214-221,共8页Journal of Guangxi University（Natural Science Edition）

基　　金：广西自然科学基金(桂科自0339008);国家863计划(2001AA111041)

摘　　要：序列比对是生物信息学的一个非常重要的操作.它可以预测生物序列的功能、结构和进化过程等.文中首先介绍双序列比对的基本算法;接着分析和比较多序列比对的四个常用模型和三类算法以及并行比对算法;最后,给出一些研究问题.Sequence alignment is an important operation in Bioinformatics. It has been used successfully to predict the function, structure, and evolution of biological sequences. In this paper, some fundamental algorithms for pairwise sequence alignment are introduced, the multiple alignment models and main kinds of multiple alignment algorithms are analyzed and compared, and the parallel algorithms for biosequence alignment are summarized. Finally, some open problems are given.

关 键 词：生物信息学 双序列比对 多序列比对 精确算法 近似算法 启发式算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构] Q811[自动化与计算机技术—计算机科学与技术]