| 基于免疫遗传算法的多重序列比对 |
| |
| 引用本文： | 李素贞,莫忠息,张轩,陶玉敏. 基于免疫遗传算法的多重序列比对[J]. 武汉大学学报(理学版), 2004, 50(5): 537-541 |
| |
| 作者姓名： | 李素贞 莫忠息 张轩 陶玉敏 |
| |
| 作者单位： | 武汉大学,数学与统计学院,湖北,武汉,430072 |
| |
| 基金项目： | 国家自然科学基金资助项目(30170214) |
| |
| 摘 要： | 提出一种基于免疫遗传算法的多重序列比对的方法，它将一种免疫算子加入到遗传算法的框架中，通过对个体接种疫苗来进一步提升个体的存活能力，实验结果表明，该方法可以加快收敛速度，并能求出比遗传算法更优的解。
|
| 关 键 词： | 免疫遗传算法 多重序列比对 SP打分系统 生物信息学 数学模型 |
| 文章编号： | 1671-8836(2004)05-0537-05 |
| 修稿时间： | 2003-12-09 |
Multiple Sequence Alignment Based on Immune-Genetic Algorithm |
| |
| LI Su-zhen,MO Zhong-xi,ZHANG Xuan,TAO Yu-min. Multiple Sequence Alignment Based on Immune-Genetic Algorithm[J]. JOurnal of Wuhan University:Natural Science Edition, 2004, 50(5): 537-541 |
| |
| Authors: | LI Su-zhen MO Zhong-xi ZHANG Xuan TAO Yu-min |
| |
| Abstract: | Multiple sequence alignment (MSA) is an important and difficult problem in bioinformatics. In this paper, a novel evolutionary algorithm-immune genetic algorithm (IGA) to solve the MSA problem is proposed. It adds an immune operator to traditional genetic algorithm(GA), and promotes the viability of some individuals in population by vaccination. The experiment result on computer shows that, compared with traditional GA, the IGA does not only provide better solution to the MSA, but also enhance the algorithm convergent speed. |
| |
| Keywords: | multiple sequence alignment immune algorithm genetic algorithm SP scoring scheme |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
