عناصر مشابهة
Comparative Study of Genetic Algorithm and Dynamic Programming of DNA Sequence Alignment
العنوان بلغة أخرى: | دراسة مقارنة بين الخوارزمية الجينية والبرمجة الديناميكية لمحاذاة سلاسل الحمض النووي |
---|---|
الناشر: |
الخرطوم
|
المؤلف الرئيسي: | |
مؤلفين آخرين: | |
التاريخ الميلادي: | 2019 |
الصفحات: | 1 - 111 |
رقم MD: | 1104285 |
نوع المحتوى: | رسائل جامعية |
اللغة: | English |
قواعد المعلومات: | Dissertations |
الدرجة العلمية: | رسالة ماجستير |
الجامعة: | جامعة النيلين |
الكلية: | كلية علوم الحاسوب وتقانة المعلومات |
مواضيع: | |
رابط المحتوى: |
المستخلص: | تعد محاذاة السلاسل واحدة من أكثر التقنيات المستخدمة على نطاق واسع لمقارنة سلاسل ال DNA، وهو جانب مهم في تحليل السلاسل الجزيئية. وتستغرق محاذاة سلاسل ال DNA جهد ووقت أطول وتتطلب خوارزميات فعالة لإيجاد حل أفضل. يهدف البحث إلى تحديد الأفضل من بين البرمجة الديناميكية والخوارزمية الجينية، وتم إتباع المنهج الوصفي التحليلي في هذا البحث واستخدم لغة ال # Cكلغة برمجة للتنفيذ. وقد أظهرت النتائج أن البرمجة الديناميكية تعطي حل دقيق في زمن أطول بينما تعطي الخوارزمية الجينية حلي تقريبي في زمن أقل. وأن استخدام الخوارزمية الجينية أفضل من البرمجة الديناميكية في وقت التنفيذ. |
---|