- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
Comparative study of Genetic Algorithm and Dynamic Programming of DNA Multiple Sequence Alignment | ||
| Journal of University of Babylon | ||
| Article 1, Volume 25, Issue 2, 2017, Pages 414-403 | ||
| Authors | ||
| Fanar Emad Khazaal Al-Khuzaie; Eman S. Al shamery; Nabeel H. Kaghed | ||
| Abstract | ||
| 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. | ||
| Keywords | ||
| Dynamic programming; genetic algorithm; multiple sequence alignment | ||
|
Statistics Article View: 40 PDF Download: 13 |
||