Research article · 5 Oct 2007
Research articlePublished 24 Jun 2016
Multiple sequence alignment based on combining genetic algorithm with chaotic sequences
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
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.
Subjects
Genetics & Molecular BiologyAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 16 Oct 2015
Differentiated evolutionary relationships among chordates from comparative alignments of multiple sequences of MyoD and MyoG myogenic regulatory factors
Research article · 5 Oct 2007
Application of latent semantic indexing to evaluate the similarity of sets of sequences without multiple alignments character-by-character
Research article · 31 Mar 2006
Building multiple sequence alignments with a flavor of HSSP alignments
Research article · 2013
To Study the Effect of Genetic Operators on Alignment of Multiple Sequences
More from this journal
The newest in Genetics and Molecular Research.
Article · 3 Nov 2026
Unraveling genetic variability and diversity for the enhancement of yield and yield contributing traits in finger millet (Eleusine coracana L.) under semi arid climatic niches.
Article · 22 Oct 2026
Comparison of the Effectiveness of Red and Yellow Watermelon Extracts as Natural Tooth Bleaching Agents on Discolored Teeth
Article · 16 Jan 2026
The exploration of potential relationship between COPD and LUAD based on single-cell sequencing and bulk transcriptome sequencing
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalGenetics and Molecular Research
- SubjectGenetics & Molecular Biology
- BylineArticles whose byline prints “C. Gao”
- BylineArticles whose byline prints “B. Wang”
- BylineArticles whose byline prints “C.J. Zhou”
- BylineArticles whose byline prints “Q. Zhang”
