动态规划法进行基因双序列比对的探索和实现  

Exploration and Realization of Gene Double Sequence Alignment by Dynamic Programming

作　　者：张晓玲 杨健 Zhang Xiaoling;Yang Jian(College of Mathematics and Computer,Dali University,Dali,Yunnan 671003,China;Yunnan Provincial Key Laboratory of Entomological Biopharmaceutial R&D,Dali,Yunnan 671000,China;Yunnan Province 2011 Cooperative Innovation Platform,Dali,Yunnan 671003,China)

机构地区：[1]大理大学数学与计算机学院,云南大理671003 [2]云南省昆虫生物医药研发重点实验室,云南大理671000 [3]云南省2011协同创新平台,云南大理671003

出　　处：《大理大学学报》2019年第12期6-11,共6页Journal of Dali University

基　　金：大理大学“中国西南药用昆虫及蛛形类资源开发利用2011协同创新中心”2017年度开放课题（理大校办发〔2018〕16号）;云南省科技厅应用基础研究计划资助项目（2017FA050）;云南省地方本科高校（部分）基础研究联合专项（2018FH001-064）

摘　　要：动态规划法是生物信息学中一个最流行的解决方法,序列的比较、基因的识别、蛋白质序列的重排以及蛋白质结构和功能的分析等很多生物信息学中的问题都可以通过动态规划法解决,但是动态规划法消耗的时间太长,因此一般用于双序列比对问题的求解中。通过分析序列比对的特征,结合动态规划法的思想,实现了用动态规划法进行同源DNA双序列比对。给出了具体比对的过程,并列出了算法的实现步骤。Dynamic programming is one of the most popular methods in bioinformatics. Many bioinformatics problems, such as sequence comparison, gene recognition, protein sequence rearrangement, and protein structure and function analysis, can be solved by dynamic programming, but dynamic programming consumes too much time, so it is generally used to solve double sequence alignment problems. In this paper, by analyzing the characteristics of sequence alignment and combining with the idea of dynamic programming method, the homologous DNA double sequence alignment using dynamic programming method is realized. The specific process of comparison is given, and the implementation steps of the algorithm are listed.

关 键 词：序列比对 动态规划法 最优子结构性质 最优对准 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]