Scholars Central

Research articlePublished 24 Jun 2016

Multiple sequence alignment based on combining genetic algorithm with chaotic sequences

Authors: C. Gao, B. Wang, C.J. Zhou, Q. Zhang

Genetics and Molecular Research

Volume 15 · Issue 2 · Pages 1–10

Ask about this article

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.

Ask 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.

Try:

Similar by topic

More from this journal

The newest in Genetics and Molecular Research.

All its articles

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”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels