| 基于自适应免疫遗传算法的多序列比对 |
| |
| 引用本文： | 刘帅,马志强,刘清雪,陆林英.基于自适应免疫遗传算法的多序列比对[J].信息技术,2007,31(2):15-17,111. |
| |
| 作者姓名： | 刘帅 马志强 刘清雪 陆林英 |
| |
| 作者单位： | 东北师范大学计算机科学系,长春,130017 |
| |
| 摘 要： | 针对多序列比对问题提出一种基于自适应免疫遗传算法的多序列比对方法。为了保持群体中个体的多样性，以及加快算法的收敛速度，该算法中交叉概率和变异概率根据群体的多样性自适应调整，并且在选择免疫算子时采用择优策略，将免疫算子引入到自适应遗传算法中，通过对个体接种疫苗来进一步提升个体的存活能力。
|
| 关 键 词： | 生物信息学 多序列比对 免疫遗传算法 算子 |
| 文章编号： | 1009-2552（2007）02-0015-03 |
| 修稿时间： | 2006-09-06 |
Multiple sequence alignment based on immune adaptive genetic algorithm |
| |
| LIU Shuai,MA Zhi-qiang,LIU Qing-xue,LU Lin-ying.Multiple sequence alignment based on immune adaptive genetic algorithm[J].Information Technology,2007,31(2):15-17,111. |
| |
| Authors: | LIU Shuai MA Zhi-qiang LIU Qing-xue LU Lin-ying |
| |
| Affiliation: | Department of Computer Science, Northeast Normal University, Changchun 130017 ,China |
| |
| 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. |
| |
| Keywords: | bioinformatics multiple sequence alignment immune genetic algorithm operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
