Comparative Study of Genetic Algorithm and Dynamic Programming of DNA Sequence Alignment
| العنوان بلغة أخرى: |
دراسة مقارنة بين الخوارزمية الجينية والبرمجة الديناميكية لمحاذاة سلاسل الحمض النووي |
|---|---|
| المؤلف الرئيسي: | Ahmed, Aisha Mohammed Mahjoub (Author) |
| مؤلفين آخرين: | Alsamani, Altayeb (Advisor) |
| التاريخ الميلادي: |
2019
|
| موقع: | الخرطوم |
| الصفحات: | 1 - 111 |
| رقم MD: | 1104285 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة النيلين |
| الكلية: | كلية علوم الحاسوب وتقانة المعلومات |
| الدولة: | السودان |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
10
| المستخلص: |
تعد محاذاة السلاسل واحدة من أكثر التقنيات المستخدمة على نطاق واسع لمقارنة سلاسل ال DNA، وهو جانب مهم في تحليل السلاسل الجزيئية. وتستغرق محاذاة سلاسل ال DNA جهد ووقت أطول وتتطلب خوارزميات فعالة لإيجاد حل أفضل. يهدف البحث إلى تحديد الأفضل من بين البرمجة الديناميكية والخوارزمية الجينية، وتم إتباع المنهج الوصفي التحليلي في هذا البحث واستخدم لغة ال # Cكلغة برمجة للتنفيذ. وقد أظهرت النتائج أن البرمجة الديناميكية تعطي حل دقيق في زمن أطول بينما تعطي الخوارزمية الجينية حلي تقريبي في زمن أقل. وأن استخدام الخوارزمية الجينية أفضل من البرمجة الديناميكية في وقت التنفيذ. |
|---|
عناصر مشابهة
-
Row column diagonal parallel implementation of dynamic programming algorithm for sequence alignment in DNA
بواسطة: مصطفى، ايمان شريف محمد منشور: (2006) -
An Efficient In-Exact Algorithm for Finding Approximate Alignment in DNA Sequences
بواسطة: عقيلان، رفيدة محمود منشور: (2018) -
Design and Evaluation of A Parallel DNA Multiple Sequence Alignment (MSA) Algorithm
بواسطة: Al Kindi, Asma Abdulaziz Yahya منشور: (2015) -
Algebraic Attack on Stream Cipher Based on Genetic Algorithms
بواسطة: العجيلي، سالم علي عباس منشور: (2015) -
Arabic Handwritten Text Recognition Using Genetic Algorithm and Artificial Neural Network
بواسطة: الصمادي، حمزه سليم منشور: (2019)
