The Application Study Of Genetic Algorithm And Simulated Annealing Algorithm In Phylogenetic Tree Construction

Phylogenetic is history of biology's evolution.phylogenetic study the relationship of the different species and the result was express by the phylogenetic tree. Phylogenetic tree is a kind of typological structure for describing the sequence and relationship of species revolution. A reliable phylogenetic inference will manifest the sequence of evolution, and facilitate our understanding of the history and mechanism of species evolution.Constructing an evolutionary tree is a typical NP-complete problem,Therefore it is of great significance to construct an algorithm capable of getting optimal approximate solutions. There are three frequently used method: distance method, maximum parsimony method, and maximum likelihood method.A new heuristic search method is devised for maximum parsimony method, which first constructs a group of starting tree by random, and then through Genetic Algorithm and Simulated Annealing Algorithm for trees best resembling the present optimal tree and locates a better tree. Repeat this process, till no more better trees are generated or the upper iteration limit is arrived and the program ends.The adapted algorithms are tested with the most popular method of computer simulation to evaluate tree constructing algorithms. The results show that the accuracy of the improved algorithm is greatly improved.