عنوان

انطباق ساختار پروتئین ها با استفاده از یک رویکرد تکاملی و یک روش مدلسازی متن

شماره

‭۱۴۳۵۳پ‬

زبان متن نوشتاري يا گفتاري و مانند آن

per

عنوان اصلي

انطباق ساختار پروتئین ها با استفاده از یک رویکرد تکاملی و یک روش مدلسازی متن

نام نخستين پديدآور

/ثریا میرزائی

نام ناشر، پخش کننده و غيره

: علوم ریاضی

تاریخ نشرو بخش و غیره

، ‮‭۱۳۹۴‬

متن يادداشت

چاپی

جزئيات پايان نامه و نوع درجه آن

کارشناسی ارشد

نظم درجات

علوم کامپیوتر، گرایش سیستم‌های هوشمند

زمان اعطا مدرک

‮‭۱۳۹۴/۰۶/۳۱‬

کسي که مدرک را اعطا کرده

تبریز

متن يادداشت

مسئله مقایسه و انطباق ساختار سه بعدی پروتئین ها یکی از مهم ترین اهداف محاسبات زیست ساختاری است و ابزاری ارزشمند برای طبقه بندی پروتئین ها، پیش بینی ساختار پروتئین، مطالعات تکاملی و پی بردن به رابطه بین توالی و ساختار سه بعدی پروتئین ها می باشد .به دلیل چندجمله ای غیر قطعی-سخت بودن انطباق ساختار پروتئین، راهکارهای ارائه شده از روش های مکاشفه ای استفاده می کنند‮‭hard) -. (NP‬این الگوریتم های مکاشفه ای شامل سه مرحله ی ‮‭۱‬ (نمایش ساختار پروتئین ‮‭۲‬ (ارزیابی انطباق بدست آمده با استفاده از تابع امتیازدهی ‮‭۳‬ (استفاده از الگوریتم جستجوی مناسب برای بهینه کردن تابع امتیازدهی، م یباشد .در این پایان نامه یک الگوریتم جستجوی مبتنی بر الگوریتم ژنتیک و برنامه ریزی پویا معرفی گردید .برنامه ریزی پویا از جمله روش های بهینه سازی می باشد که می توان با موفقیت آن را با الگوریتم مکاشفه ای از جمله الگوریتم ژنتیک ترکیب نمود .در این پژوهش با استفاده از الگوریتم ژنتیک یک انطباق اولیه بین دو پروتئین موردنظر بدست آورده و سپسالگوریتم بهینه ساز تکرارشونده، با شروع از این انطباق اولیه، یکانطباق نهائی به دست می آورد .نتایج به دست آمده نشان می دهند که الگوریتم پیشنهادی ما نسبت به الگوریتم هایی که تنها از الگوریتم برنامه ریزی پویا استفاده کرده اند، نتایج بهتری را ارائه می کند

متن يادداشت

Protein structure comparison and alignment in three dimensions is a vital step in structural biology and an important tool for applications in protein classification, protein-structure prediction, drug design, studies of evolutionary relationships and for understanding the relationships between protein sequence and structure.Since structure alignment is an NP-hard problem, which is only computationally tractable by using heuristics. three levels of heuristics is: representations of protein structures, Scoring function to measure the protein similarity and a search algorithm to optimize the scoring function. in this thesis an novel search algorithm, hybridization genetic algorithm with dynamic programming has been proposed.Dynamic programming (DP) is an example of an optimization method that can be successfully combined with metaheuristic like genetic algorithm. it also have good result than other metods that just using dynamic programming

مستند نام اشخاص تاييد نشده

میرزائی، ثریا

مستند نام اشخاص تاييد نشده

رزم آرا، جعفر، استاد راهنما

مستند نام اشخاص تاييد نشده

لطفی، شهریاز، استاد مشاور

مستند نام اشخاص تاييد نشده

ایزدخواه، حبیب، استاد مشاور

يادداشت عمومي

سیاه و سفید

وضعیت فهرست نویسی

نمایه‌سازی قبلی