تعيين ساختار سوم پروتئين با استفاده از الگوريتم ژنتيك

چكيده با توجه به نقش و كاركرد حياتي پروتئين ها در بدن انسان و وابستگي عمل كرد يك پروتئين به ساختار آن پيش بيني ساختار توالي پروتئين اهميت فوق العاده اي مي يابد. تاكنون روش هاي مختلفي براي اين مسئله از قبيل شبكه هاي عصبي، روش تكاملي مونت كارلو، روش بهينه‌سازي ازدحام ذرات، بهينه سازي دسته ي زنبوران و الگوريتم ژنتيك ارائه شده است. همچنين در برخي از اين الگوريتم ها از خاصيت آب دوستي و آب گريزي اسيدهاي آمينه پروتئين ها براي حل مسئله پيش بيني ساختار پروتئين ها استفاده مي كنند. دانستن ساختار سوم پروتئين بسيار مهم است چراكه مستقيماً به عملكرد آن مرتبط مي شود و تمام فعاليت هايي كه در سلول انجام مي شود بر عهده پروتئين ها است. در اين مقاله براي پيش بيني ساختار سوم پروتئين از الگوريتم ژنتيك و الگوريتم K-means استفاده شده است. در اين روش يك توالي پروتئين به عنوان ورودي به الگوريتم داده مي شود كه خروجي آن بهترين تا خوردگي با حداقل انرژي كل تعاملات بين اسيد آمينه ها مي باشد. واژگان كليدي: پيش بيني ساختار سوم پروتئين، الگوريتم ژنتيك، مدل آب دوست-آب گريز، شبكه FCC سه بعدي، الگوريتم خوشه بندي K-means.