Authors: Kumar, Manish
Title: An enhanced algorithm for multiple sequence alignment of protein sequences using genetic algorithm
Language (ISO): en
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.
Subject Headings: bioinformatics
multiple sequence alignment
genetic algorithm
crossover operator
mutation operator
Issue Date: 2015-12-15
Rights link:
Appears in Collections:Original Articles

Files in This Item:
File Description SizeFormat 
Kumar_15122015_proof.pdfDNB328.22 kBAdobe PDFView/Open

This item is protected by original copyright

This item is licensed under a Creative Commons License Creative Commons