الفهرس | Only 14 pages are availabe for public view |
Abstract هذه الرسالة تقدم نظامييْن ذكييْن مهجنيْن قادريْن على تحسين كفاءة وجودة التقنيات المستخدمة في تحليل ومحاذاة (مقارنة) سلاسل الأحماض النووية . النظام المهجن الأول يجمع بين الخوارزميات الجينية وrough sets .الخوارزمية الجينية تقوم بعملية تطوير المقارنة (المحاذاة) الأولية لسلاسل الأحماض النووية لإيجاد أفضل محاذاة بأفضل درجة من التشابه. المحاذاة الناتجة من الخوارزمية الجينية ستحتوي على ثغرات في أماكن عشوائية هذه الثغرات يتم ترجمتها إلى رموز مفقودة بداخل سلاسل الأحماض النووية . تكمن مهمة rough sets في محاولة إستنتاج مقدار التشابه بين السلاسل الجينية في ظل وجود الرموز المفقودة في هذه السلاسل.النظام المهجن الثاني يجمع بين rough sets و rough entropy لحل مشكلة محاذاة السلاسل الجينية . يهدف هذا النظام أساسا إلى تعريف مقياس شامل لقياس درجة التشابه بين السلاسل الجينية المختلفة. هذا النظام يعطي لكل سلسلة جينية مجموعة خاصة بها تحتوي فقط على جميع السلاسل التي تتشابه سماتها مع سمات السلسلة الجينية الأم صاحبة المجموعه .يتم تقسيم مجموعات السلاسل الجينية المختلفة بناء على rough set indcernibility relation بينما يقوم rough entropy بمحاولة ملء كل المجموعات بجميع السلاسل الجينية المشابهة للسلسلة الجينية الأم صاحبة المجموعة. في نهاية هذه الرسالة قمنا بتتقيم الأنظمة المقترحة لمحاذاة السلاسل الجينية ومقارنتها بأحد الأنظمة السابقة طبقا لعدة معايير منها جودة المحاذاة والزمن المستهلك لكل نظام وتم إختيار النظام الثاني كأفضل نظام لمحاذاة السلاسل الجينية مع وجود مقترح مستقبلي لتحسين سرعة النظام في عملية محاذاة السلاسل الجينية . |