基于点阵信息多序列比对算法研究  

作　　者：王浩[1,2] 王大东[1] 

机构地区：[1]吉林师范大学计算机学院,吉林四平136000 [2]白城师范学院经济管理学院,吉林白城137000

出　　处：《民营科技》2017年第6期39-39,共1页

摘　　要：对生物信息学的探究中,多序列比对一直是序列比对中最复杂、最难解决的根本性课题。以下将遗传算法与点阵图法结合在一起,统计点阵图中序列沿对角线平行线对齐数量,并将其用于初始种群生成及变异过程中,使遗传算法进行选择、交叉、变异等进化过程所使用的种群更合理,进而更快得到适应度较高的个体,提高进化速度。为了提高算法搜索能力,所用遗传算法中使用小生境技术和精英保留。

关 键 词：多序列比对 遗传算法(GA) 隔离小生境 

分 类 号：O242.23[理学—计算数学]