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

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