生物序列比对算法研究现状与展望

Current and prospect of bio-sequence alignment algorithm

序列比对是生物信息学研究的一个基本方法,寻求更快更灵敏的序列比对算法一直是生物信息学研究的热点.本文给出了生物序列比对问题的定义,综述了目前常用的各类比对算法,并对每一类算法的优缺点以及应用范围进行了分析,最后指出序列比对算法目前存在的问题以及未来的发展方向.

Sequence alignment is a basic and important tool in bioinformatics. The research of fast and sensitive biology sequence alignment algorithm is a current hot topic of bioinformatics. This paper introduces a definition of sequence alignment;as wellas the research advance of alignment algorithms at present, and describes the advantage and limit of the algorithms and applicable fields. Lastly, the problems and development directions are pointed out.