Comparative study of genetic algorithm and dynamic programming of DNA multiple sequence alignment
المؤلفون المشاركون
al-Shammari, Iman Salih
al-Khuzai, Fanar Imad Khazal
al-Araji, Nabil Hashim Kaghid
المصدر
Journal of Babylon University : Journal of Applied and Pure Sciences
العدد
المجلد 25، العدد 2 (30 يونيو/حزيران 2017)، ص ص. 403-414، 12ص.
الناشر
تاريخ النشر
2017-06-30
دولة النشر
العراق
عدد الصفحات
12
التخصصات الرئيسية
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 414
رقم السجل
BIM-1218033
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر