العنوان بلغة أخرى: |
الخوارزمية الفعالة لإيجاد التطابق التقريبي باستخدام البحث التقريبي في سلاسل الحمض النووي |
---|---|
المؤلف الرئيسي: | عقيلان، رفيدة محمود (مؤلف) |
مؤلفين آخرين: | المشايخي، أكرم عثمان (مشرف) |
التاريخ الميلادي: |
2018
|
موقع: | عمان |
الصفحات: | 1 - 73 |
رقم MD: | 990693 |
نوع المحتوى: | رسائل جامعية |
اللغة: | الإنجليزية |
الدرجة العلمية: | رسالة ماجستير |
الجامعة: | جامعة عمان العربية |
الكلية: | كلية العلوم الحاسوبية والمعلوماتية |
الدولة: | الاردن |
قواعد المعلومات: | Dissertations |
مواضيع: | |
رابط المحتوى: |
المستخلص: |
في المعلوماتيه الحيوية مطابقه السلاسل الجينية هي وسيله لترتيب سلاسل الحمض النووي الريبي، أو البروتين لتحديد مناطق التشابه بينها والتي ربما تكون نتيجة لعلاقه وظيفية أو هيكلية أو تطوريه بين هذه السلاسل. في هذه الأطروحة نقدم خوارزمية مفهرسه محلية للمطابقة بين سلاسل الحمض النووي باستخدام المطابقة المتماثلة وغير المتماثلة. الخوارزمية المقدمة في هذه الأطروحة تركز على إيجاد حل للمشكلتين الأساسيتين اللتان تواجهان إيجاد هذه المطابقة وهما إيجاد التطابقات الأمثل في اقل وقت تنفيذ ممكن. أظهرت النتائج التجريبية أن أداء الخوارزمية أفضل من أداء خوارزميات تعتبر أساسية في هذا المجال في معظم الحالات. |
---|