基于免疫遗传算法的多重序列比对

Multiple Sequence Alignment Based on Immune-Genetic Algorithm

提出一种基于免疫遗传算法的多重序列比对的方法,它将一种免疫算子加入到遗传算法的框架中,通过对个体接种疫苗来进一步提升个体的存活能力.实验结果表明,该方法可以加快收敛速度,并能求出比遗传算法更优的解.

Multiple sequence alignment (MSA) is an important and difficult problem in bioinformatics. In this paper, a novel evolutionary algorithm-immune genetic algorithm (IGA) to solve the MSA problem is proposed. It adds an immune operator to traditional genetic algorithm(GA), and promotes the viability of some individuals in population by vaccination. The experiment result on computer shows that, compared with traditional GA, the IGA does not only provide better solution to the MSA, but also enhance the algorithm convergent speed.