Research article · 24 Jun 2016
Research articlePublished 5 Oct 2007
A simple genetic algorithm for multiple sequence alignment
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Multiple sequence alignment plays an important role in molecular sequence analysis. An alignment is the arrangement of two (pairwise alignment) or more (multiple alignment) sequences of ‘residues’ (nucleotides or amino acids) that maximizes the similarities between them. Algorithmically, the problem consists of opening and extending gaps in the sequences to maximize an objective function (measurement of similarity). A simple genetic algorithm was developed and implemented in the software MSA-GA. Genetic algorithms, a class of evolutionary algorithms, are well suited for problems of this nature since residues and gaps are discrete units. An evolutionary algorithm cannot compete in terms of speed with progressive alignment methods but it has the advantage of being able to correct for initially misaligned sequences; which is not possible with the progressive method. This was shown using the BaliBase benchmark, where Clustal-W alignments were used to seed the initial population in MSA-GA, improving outcome. Alignment scoring functions still constitute an open field of research, and it is important to develop methods that simplify the testing of new functions. A general evolutionary framework for testing and implementing different scoring functions was developed. The results show that a simple genetic algorithm is capable of optimizing an alignment without the need of the excessively complex operators used in prior study. The clear distinction between objective function and genetic algorithms used in MSA-GA makes extending and/or replacing objective functions a trivial task.
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 · 21 Sep 2016
QSPR study for estimation of Kovats retention indices of some of Adamantane derivatives using genetic algorithm (GA) and multiple linear regression (MLR) analysis by Hartree –Fock method
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 “Gondro C”
- BylineArticles whose byline prints “Kinghorn BP”
