摘要
针对多序列比对问题提出一种基于自适应免疫遗传算法的多序列比对方法。为了保持群体中个体的多样性,以及加快算法的收敛速度,该算法中交叉概率和变异概率根据群体的多样性自适应调整,并且在选择免疫算子时采用择优策略,将免疫算子引入到自适应遗传算法中,通过对个体接种疫苗来进一步提升个体的存活能力。
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
出处
《信息技术》
2007年第2期15-17,111,共4页
Information Technology
基金
国家自然科学基金(90304010)
关键词
生物信息学
多序列比对
免疫遗传算法
算子
bioinformatics
multiple sequence alignment
immune genetic algorithm
operator
