论文部分内容阅读
针对应用遗传算法求解生物多序列比对问题的初始化进行了改进.初始种群是遗传算法构造的一个关键部分,本文根据多序列比对的生物特性,在初始种群中的个体中插入连续空位,优化初始种群的个体质量;并在初始种群中加入一定比例的在线比对工具MAFFT优质种子,优化初始种群的整体质量.通过数值模拟实例结果显示,经过这两个优化处理可以生成更高质量的初始种群,得到更好的比对结果,提高多序列比对的计算效率.
Aiming at the problem of applying genetic algorithm to initialize the problem of biological multiple sequence alignment, the initial population is a key part of genetic algorithm construction. Based on the biological characteristics of multiple sequence alignment, we insert successive vacancies in the initial population and optimize Initial quality of the initial population, and adding a certain proportion of the MAFFT high-quality seeds to the initial population to optimize the overall quality of the initial population.The numerical simulation results show that the initial optimization results in a higher quality initial Population, get a better alignment results, improve the computational efficiency of multiple sequence alignment.