基于遗传算法的多序列比对算法研究 20世纪后期,在人类基因组计划的带动下,生物信息学开始兴起。序列比对作为生物信息学中最基本、最重要的操作而倍受关注。其理论基础是进化学说“如果两个序列之间具有... 贺向敏 - 内蒙古农业大学 被引量: 8发表: 2010年 一种基于遗传算法的生物多序列比对方法 分析传统遗传算法、...
;BLAST是一种局部比对算法BLAST集成了多种不同的比对程序,用于实现不同的搜索目的BLAST过程随着查询序列长度的增加,比对速度会越来越快;BLAST常用的目标数据库的类型有核苷酸和蛋白质序列两种相关知识点: 试题来源: 解析 ;BLAST常用的目标数据库的类型有核苷酸和蛋白质序列两种 反馈 收藏 ...
动态规划的思想算每个格子的得分,每个格子需要考虑其左、上、左上的值,也可以说是考虑序列一、序列二引入空缺或直接匹配的最大值 # 创建得分矩阵,行数为第一条序列长度加一,列数为第二条序列长度加二Score=np.zeros((len(sequence_1)+1,len(sequence_2)+1))# 创建是否匹配的矩阵,这个矩阵的长宽就分别是两...
BLAST是一种局部比对算法BLAST集成了多种不同的比对程序,用于实现不同的搜索目的BLAST过程随着查询序列长度的增加,比对速度会越来越快BLAST常用的目标数据库的类型有核苷酸和蛋白质序列两种相关知识点: 试题来源: 解析 BLAST常用的目标数据库的类型有核苷酸和蛋白质序列两种 反馈 收藏 ...