title: Multiple sequence alignment based on combining genetic algorithm with chaotic sequences.
abstract: In bioinformatics, sequence alignment is one of the most common problems. Multiple sequence alignment is an NP (nondeterministic polynomial time) problem, which requires further study and exploration. The chaos optimization algorithm is a type of chaos theory, and a procedure for combining the genetic algorithm (GA), which uses ergodicity, and inherent randomness of chaotic iteration. It is an efficient method to solve the basic premature phenomenon of the GA. Applying the Logistic map to the GA and using chaotic sequences to carry out the chaotic perturbation can improve the convergence of the basic GA. In addition, the random tournament selection and optimal preservation strategy are used in the GA. Experimental evidence indicates good results for this process.
authors.affiliation: Key Laboratory of Advanced Design and Intelligent Computing, Dalian university, Ministry of Education, Dalian, China.
authors.forename: C
authors.initials: C
authors.lastname: Gao
authors.affiliation: Key Laboratory of Advanced Design and Intelligent Computing, Dalian university, Ministry of Education, Dalian, China.
authors.forename: B
authors.initials: B
authors.lastname: Wang
authors.affiliation: Key Laboratory of Advanced Design and Intelligent Computing, Dalian university, Ministry of Education, Dalian, China.
authors.forename: C J
authors.initials: CJ
authors.lastname: Zhou
authors.affiliation: Key Laboratory of Advanced Design and Intelligent Computing, Dalian university, Ministry of Education, Dalian, China.
authors.forename: Q
authors.initials: Q
authors.lastname: Zhang
mesh_terms: D000465:Algorithms; D017711:Nonlinear Dynamics; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*