Header menu link for other important links
X
An enhanced algorithm for multiple sequence alignment of protein sequences using genetic algorithm
Published in Leibniz Research Centre for Working Environment and Human Factors
2015
Volume: 14
   
Pages: 1232 - 1255
Abstract
One of the most fundamental operations in biological sequence analysis is multiple sequence alignment (MSA). The basic of multiple sequence alignment problems is to determine the most biologically plausible alignments of protein or DNA sequences. In this paper, an alignment method using genetic algorithm for multiple sequence alignment has been proposed. Two different genetic operators mainly crossover and mutation were defined and implemented with the proposed method in order to know the population evolution and quality of the sequence aligned. The proposed method is assessed with protein benchmark dataset, e.g., BALIBASE, by comparing the obtained results to those obtained with other alignment algorithms, e.g., SAGA, RBT-GA, PRRP, HMMT, SBPIMA, CLUSTALX, CLUSTAL W, DIALIGN and PILEUP8 etc. Experiments on a wide range of data have shown that the proposed algorithm is much better (it terms of score) than previously proposed algorithms in its ability to achieve high alignment quality. © 2015 by the authors; licensee MDPI, Basel, Switzerland.
About the journal
JournalEXCLI Journal
PublisherLeibniz Research Centre for Working Environment and Human Factors
ISSN16112156