زکیه السادات حسینی مهرآبادی - گروه علوم کامپیوتر، دانشکده ریاضی، دانشگاه یزد
سیدابوالفضل شاهزاده فاضلی - گروه علوم کامپیوتر، دانشکده ریاضی، دانشگاه یزد

پیشبینی ساختار پروتئین، به عنوان پیشبینی ساختار سوم آن با استفاده از اطلاعات ساختار اول )دنباله اسیدهای آمینه(آن تعریف میشود. این مسئله یک موضوع تحقیقاتی مهم در بیوانفورماتیک میباشد و کاربردهای مهمی در پزشکی ورشتههای دیگری مانند طراحی دارو، پیشبینی بیماری و غیره دارد. تعداد زیادی از الگوریتمهای جستجوی موجود تلاش میکنند تا مسئله را با جستجو در ساختارهای ممکن و یافتن ساختاری با انرژی کمینه، حل کنند. در این مقاله روش جستجوی مارپیچ را بررسی و پیاده سازی و نتایج حاصل ازآن را برای پیشبینی ساختار پروتئین ارائه میکنیم

پیشبینی ساختار پروتئین، جستجوی مارپیچ، الگوریتم تابو