论文部分内容阅读
为优化生物多序列比对问题,降低计算难度,提高计算效率,采用遗传算法模拟多序列比对,构造了四种简单的交叉算子及三种后处理方式,分析交叉算子和交叉后处理方式对多序列比对结果的影响。通过实验比较,结果表明多行横向交叉的计算效果最好,后处理方式cross4to2能有效缩短计算时间,二者相结合能很大提高遗传算法的计算效率,从而达到优化多序列比对的目的.
In order to optimize the alignment problem of multiple biological sequences, reduce the computational difficulty and improve the computational efficiency, genetic algorithm is used to simulate multiple sequence alignment. Four simple crossover operators and three post-processing methods are constructed, and the crossover operator and cross post-processing The impact of the pattern on the results of multiple alignment. The experimental results show that the multi-line cross-over crossover is the best, and the post-processing method cross4to2 can shorten the calculation time effectively. The combination of the two can greatly improve the computational efficiency of genetic algorithms and achieve the goal of optimizing multiple sequence alignments.