Research On Biological Multiple Sequence Alignment Based On Hybrid Evolutionary Algorithm

From bioinformatics formation age to the implementation of human genome project,human origin of life research gradually entered into the post genome and proteome era,every step process is accompanied by the research of sequence alignment,sequence alignment studies is also bioinformatics,computational biology and modern life science research foundation.With new biological sequences were found,the database will continue to improve,vast amounts of sequence of data extraction and analysis ability of proposed high requirement,through continuous exploration and research,researchers have proposed many multiple sequence alignment algorithms.However,in view of the multiple sequence the Ryobi to the NP hard nature,a lot algorithms have been proposed for solving biology sequence alignment,but except for a few classic algorithms present superior algorithm.Therefore,the design of a high precision and statistically significant multiple sequence alignment algorithm is still in the exploratory stage.The research is carried out under this background,to establish the Ryobi to solve the model and the algorithm adjusted optimization is more adaptive,the effectiveness of the proposed algorithm is proved at the end.The main works are as follows:(1)To review the research in the field of current domestic and international in the frontier research status;the development course of multiple sequence alignment algorithm carried out and introduces some basic concepts,principle and characteristics of classical sequence alignment algorithm are analyzed.(2)The mathematical model of multi objective genetic algorithm had been analysis.Basis on traditional NSGA algorithm,integrates the idea of simulated annealing algorithm,put forward a method name of a non dominated sorting genetic simulated annealing algorithm(MSA-NSGA-SA),by a group of biological sequence column test example,reflect the new algorithm proposed in this paper is effective.(3)From NSGA algorithm transitions to NSGA2 algorithm principle and advantages of NSGA2 algorithm are explained.Further,put forward the algorithm MSA-NSGA2-SA,and the adjustment and improvement of some operators and parameters,to improve the algorithm performance,from multiple perspectives evaluation analysis that MSA-NSGA2-SA algorithm to make improvement and effectiveness.(4)Points out the research direction at the end of the paper...