【摘要】 针对多序列比对问题提出一种基于自适应免疫遗传算法的多序列比对方法。为了保持群体中个体的多样性,以及加快算法的收敛速度,该算法中交叉概率和变异概率根据群体的多样性自适应调整,并且在选择免疫算子时采用择优策略,将免疫算子引入到自适应遗传算法中,通过对个体接种疫苗来进一步提升个体的存活能力。更多还原

【Abstract】 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 immune operator,that it is introduced into adaptive genetic algorithm,which accelerates performance of individual.更多还原