jiangcaizhi的专栏

原创 生物序列比对与计算智能

     生物信息学的首要任务之一就是从数据库中搜索同源序列，寻找保守的序列模式。而序列比对是最常用的方法，对于发现生物序列中的功能、结构和进化的信息具有非常重要的意义。下面给出序列比对的定义：定义:序列比对问题可以表示为一个五元组 MSA = ( , S , A , F) ,其中:(1) = ∑∪{ - } 为序列比对的符号集; “- ”表示空位( gap) ; ∑表示基本字符集