Comparative study of genetic algorithm and dynamic programming of DNA multiple sequence alignment
Joint Authors
al-Shammari, Iman Salih
al-Khuzai, Fanar Imad Khazal
al-Araji, Nabil Hashim Kaghid
Source
Journal of Babylon University : Journal of Applied and Pure Sciences
Issue
Vol. 25, Issue 2 (30 Jun. 2017), pp.403-414, 12 p.
Publisher
Publication Date
2017-06-30
Country of Publication
Iraq
No. of Pages
12
Main Subjects
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.
American Psychological Association (APA)
al-Araji, Nabil Hashim Kaghid& al-Shammari, Iman Salih& al-Khuzai, Fanar Imad Khazal. 2017. Comparative study of genetic algorithm and dynamic programming of DNA multiple sequence alignment. Journal of Babylon University : Journal of Applied and Pure Sciences،Vol. 25, no. 2, pp.403-414.
https://search.emarefa.net/detail/BIM-1218033
Modern Language Association (MLA)
al-Araji, Nabil Hashim Kaghid…[et al.]. Comparative study of genetic algorithm and dynamic programming of DNA multiple sequence alignment. Journal of Babylon University : Journal of Applied and Pure Sciences Vol. 25, no. 2 (2017), pp.403-414.
https://search.emarefa.net/detail/BIM-1218033
American Medical Association (AMA)
al-Araji, Nabil Hashim Kaghid& al-Shammari, Iman Salih& al-Khuzai, Fanar Imad Khazal. Comparative study of genetic algorithm and dynamic programming of DNA multiple sequence alignment. Journal of Babylon University : Journal of Applied and Pure Sciences. 2017. Vol. 25, no. 2, pp.403-414.
https://search.emarefa.net/detail/BIM-1218033
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 414
Record ID
BIM-1218033