استفاده از الگوریتم ژنتیک و خوشه بندی K-means در پیش بینی ساختار سوم پروتیین

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 598

فایل این مقاله در 15 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

KAUCEE01_159

تاریخ نمایه سازی: 29 مهر 1396

چکیده مقاله:

پروتیین زنجیره ای متشکل از 20 نوع آمینه اسید است که با یکدیگر پیوند پپتیدی تشکیل می دهند. این زنجیره در فضای سه بعدی به گونه ای تا می خورد که پایین ترین سطح انرژی را دارد. تعیین ساختار دقیق پروتیین با روش های آزمایشگاهی به سادگی و در زمانی محدود امکان پذیر نیست. دانستن ساختار سوم پروتیین بسیار مهم است چراکه مستقیما به عملکرد آن مرتبط می شود و رفتار سلولی و تمام فعالیت هایی که در سلول انجام می شود بر عهده پروتیین ها است. در حالی که روش های محاسباتی زیادی از قبیل الگوریتم بهینه سازی زنبوران، روش تکاملی مونت کارلو و الگوریتم ژنتیک برای حل این مسیله در فضاهای دوبعدی و سه بعدی ارایه شده است. در این مقاله مساله ی پیش بینی ساختار سوم پروتیین مورد بررسی قرار گرفته است که با استفاده از الگوریتم ژنتیک 1 و الگوریتم -Kmeans سعی در به حداقل رساندن انرژی کل تعاملات بین اسید آمینه ها صورت گرفته است

کلیدواژه ها:

بیوانفورماتیک ، پیش بینی ساختار سوم پروتیین ، الگوریتم ژنتیک ، مدل آب دوست آب -گریز ، شبکه FCC سه بعدی ، الگوریتم خوشه بندی K-means

نویسندگان

زهرا ابوالحسنی فروغی

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

فرزاد پیروی

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