基于自适应免疫遗传算法的多序列比对  

Multiple sequence alignment based on immune adaptive genetic algorithm

作　　者：刘帅[1] 马志强[1] 刘清雪[1] 陆林英[1] 

机构地区：[1]东北师范大学计算机科学系,长春130017

出　　处：《信息技术》2007年第2期15-17,111,共4页Information Technology

基　　金：国家自然科学基金(90304010)

摘　　要：针对多序列比对问题提出一种基于自适应免疫遗传算法的多序列比对方法。为了保持群体中个体的多样性,以及加快算法的收敛速度,该算法中交叉概率和变异概率根据群体的多样性自适应调整,并且在选择免疫算子时采用择优策略,将免疫算子引入到自适应遗传算法中,通过对个体接种疫苗来进一步提升个体的存活能力。In this paper, an immune adaptive genetic algorithm is presented to solve multiple sequence alignment. In order to maintain diversity of individual in＇ population and expedite convergence speed of the algorithm, this method changes crossover probability and mutation probability based on variety of population. Besides it adopts superior strategy as selecting immtme operator, that it is introduced into adaptive genetic algorithm, which accelerates performance of individual

关 键 词：生物信息学 多序列比对 免疫遗传算法 算子 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP301.6[自动化与计算机技术—控制科学与工程]