• Narayan Behera
• Jeevitesh M S

We propose a stochastic computation approach for a meta-analysis of protein Multiple Sequence Alignments (MSA) obtained from different methods. The outputs of four individual MSA programs – ClustalW, Mafft, Muscle and T-Coffee – are combined and a Genetic Algorithm (GA) is used as an optimizer to find a better MSA. This GA basically uses the mutation, selection and recombination principles of evolution to discover the optimized sequence alignment. The performance of this Hybrid-Genetic Algorithm (HGA) is tested on the Homstrad and the Balibase version 3 benchmark reference protein datasets. The efficiency of protein sequence alignments is evaluated in terms of the Total Column (TC) score which is equal to the number of correctly aligned columns between the test alignment and the reference alignment divided by the total number of columns in the reference alignment. In terms of the TC scores, the HGA optimizer achieves, on an average, 3-16% better alignment over the above individual methods on the Balibase benchmark and 2-7% better on the Homstrad benchmark. The present HGA is a simple method that efficiently combines the outputs of various MSA programs and then creates a more accurate optimized alignment by evolutionary principles.

multiple sequence alignment, genetic algorithm, BaliBase and Homstrad benchmark, evolutionary principles, optimized alignment

"Enhancement of the accuracy of protein Multiple Sequence Alignment by Hybrid-Genetic Algorithm", International Journal of Emerging Technologies and Innovative Research (www.jetir.org), ISSN:2349-5162, Vol.8, Issue 12, page no.e96-e115, December-2021, Available :http://www.jetir.org/papers/JETIR2112414.pdf

"Enhancement of the accuracy of protein Multiple Sequence Alignment by Hybrid-Genetic Algorithm", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.8, Issue 12, page no. ppe96-e115, December-2021, Available at : http://www.jetir.org/papers/JETIR2112414.pdf