Application Research Of Improment Immune Algorithm In Biology Sequence Alignment

Sequence alignment is a basic information disposal method in Bioinformatics. It is useful for discovering functional, structural, and evolutionary information in DNA and protein sequences. Because sequence data increase rapidly in biology sequence database, it is very exigent to develop algorithms that have high biology sensitivity and efficiency.Algorithms are classified three species: dynamic programming method, progressive method and iterative method. In some sense, they all have some deficiencies. For example, dynamic programming method can align with only 8 sequences; the main disadvantage of progressive algorithm is the local minimum problem and iterative algorithm is time consuming. Some intelligent algorithms were emphasis introduced and presented mathematical theory to estimate.Immune Algorithm is a new optimization algorithm imitating the immune system to solve the multi-modal function optimization problem.And it has many perfect calculation properties. This algorithm has been applied successfully to combinatorial optimization problems such as traveling salesman problem.In this paper, some basic concepts, framework, functions and principles of the biological immune system are introduced. Then the research content, research status and basic theory of the artificial immune system are simply analyzed. Based on the analysis on principle and performance of based immune algorithm, the definition of affinity, principle of mutation and antibody expectation value was discussed and improved and immune operators were added, so we get improved immune algorithm. The algorithm keeps more diversity of population, and urges population to converge speedily.In this paper, improved immune algorithm is applied to sequencealignment based on the study of the development of sequence alignment. A new algorithm for sequence alignment based on improved immune algorithm is put forward and is improved for adapting to its new application. This new algorithm is applied to DNA sequence alignment and protein sequence alignment in the experiment. The results of experiment demonstrate that the new approach is reasonable and efficient.