Comparative study of genetic algorithm and dynamic programming of DNA multiple sequence alignment

Abstract EN

Multiple Sequences Alignment(MSA) is the one of the most important Research themes in bioinformatics.

In this research the goal is to identify the best between the two methodologies(dynamic programming and Genetic Algorithm ) .

The execution time of dynamic programming (DP)algorithm is Growing specially when the number of join operations in a query is huge , DP suffers from the large storage and computational complexity, especially when the number of sequences is three or more .

This research presents a comparison between the implementation of dynamic programming and execution of Genetic Algorithm (GA) implementation .

The database has been used in the form of Deoxyribonucleic acid (DNA) sequences , and protein sequences .

The results have shown that the use of genetic algorithm is better than the dynamic programming solution.