论文部分内容阅读
对生物信息学的探究中,多序列比对一直是序列比对中最复杂、最难解决的根本性课题。以下将遗传算法与点阵图法结合在一起,统计点阵图中序列沿对角线平行线对齐数量,并将其用于初始种群生成及变异过程中,使遗传算法进行选择、交叉、变异等进化过程所使用的种群更合理,进而更快得到适应度较高的个体,提高进化速度。为了提高算法搜索能力,所用遗传算法中使用小生境技术和精英保留。
In the exploration of bioinformatics, multiple sequence alignment has always been the most complicated and difficult problem in sequence alignment. The following combination of genetic algorithm and the bitmap method, the statistical alignment of the array along the diagonal line parallel to the number and use it for initial population generation and mutation process, the genetic algorithm to select, cross, mutation As the population used in the evolutionary process is more rational, the individual with higher fitness can be obtained faster to improve the speed of evolution. In order to improve the algorithm search ability, the genetic algorithm used in niche technology and elite retention.