شماره ركورد كنفرانس :
4726
عنوان مقاله :
پيش بيني ساختار سه بعدي پروتئين با استفاده از الگوريتم تكاملي تركيبي
پديدآورندگان :
نقيب زاده رضا riza-naghibzadeh@yandex.com گروه مهندسي كامپيوتر، موسسه آموزش عالي دانشوران، تبريز، ايران , ايزدخواه حبيب Izadkhah@tabrizu.ac.ir گروه علوم كامپيوتر، دانشكده علوم رياضي دانشگاه تبريز، ايران
كليدواژه :
الگوريتم ژنتيك , تپه نوردي , اتوماتاي يادگيري , تاخوردگي , مدل HP , جستجوي محلي , جستجوي سراسري
عنوان كنفرانس :
چهارمين كنفرانس ملي محاسبات توزيعي و پردازش داده هاي بزرگ
چكيده فارسي :
پيش بيني ساختار پروتئين از اهميت بالايي در شاخه ي بيوانفورماتيك برخوردار است. با توجه به كاربردهاي متنوع آن در بيوتكنولوژي، امروزه توجه ويژه اي به اين بخش مي شود. منظور از پيش بيني ساختار پروتئين، تعيين ساختار سه بعدي آن مي-باشد، كه از ساختار اول پروتئين پيش بيني انجام مي گيرد. دليل استفاده از روش هاي وابسته به كامپيوتر و الگوريتم وار اين است كه به طور متوسط سريع تر و ارزان تر از روش هاي آزمايشگاهي مي باشند. مسئله ي پيش بيني ساختار پروتئين در زمره ي روش هاي چندجمله اي غيرقطي-سخت قرار مي گيرد، بنابراين در اين مقاله براي حل اين مسئله روش تكاملي تركيبي ارائه شده است. در اين مقاله ابتدا هفت الگوريتم براي حل مسئله ي پيش بيني ساختار ارائه شده، سپس بهترين الگوريتم بعنوان راه كار پيشنهادي انتخاب شده است. هفت الگوريتم شامل الگوريتم هاي ژنتيك، تپه نوردي و اتوماتاي يادگيري و تركيب هاي مختلف اين الگوريتم ها با يكديگر مي باشد. در نهايت الگوريتم GAHLmix (تركيب ژنتيك و تپه نوردي و اتوماتاي يادگيري) بعنوان بهترين راه كار ارائه شده با ساير نمونه هاي پيشين ساير محققين مورد بررسي و مقايسه قرار داده شده است ،كه نشان از برتري راه كار پيشنهادي در مقايسه با ساير راه كارها دارد.
