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

摘要

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