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

基于免疫遗传算法的多重序列比对 Multiple Sequence Alignment Based on Immune-Genetic Algorithm 李素贞 LI Su-zhen 1 2 first-author 莫忠息 MO Zhong-xi 1 2 张轩 ZHANG Xuan 1 2 陶玉敏 TAO Yu-min 1 2 武汉大学数学与统计学院 武汉大学数学与统计学院 School of Mathematics and Statistics, Wuhan University School of Mathematics and Statistics, Wuhan University 武汉大学数学与统计学院,湖北,武汉,430072 武汉大学数学与统计学院,湖北,武汉,430072 提出一种基于免疫遗传算法的多重序列比对的方法,它将一种免疫算子加入到遗传算法的框架中,通过对个体接种疫苗来进一步提升个体的存活能力.实验结果表明,该方法可以加快收敛速度,并能求出比遗传算法更优的解. 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. 多重序列比对 免疫算法 遗传算法 SP打分系统 multiple sequence alignment immune algorithm genetic algorithm SP scoring scheme Q-332 国家自然科学基金资助项目（30170214） 2004-05-01 2021-04-01 5