چکیده
پیش بینی ساختار پروتئین (PSP) زمینه مهمی برای انجام تحقیقات بیولوژیکی، درمان بیماری ها، تولید داروها و غیره می باشد. در این مقاله، ساختار سه-بعدی پروتئین ها بر اساس دنباله های آمینو اسیدی شناخته شده پیش بینی می شوند. برای انجام این کار، مسئله پیش بینی ساختار پروتئین با استفاده از مدل AB off-lattice به یک مسئله NP معمولی تبدیل می شود. برای حل مسئله NP معمولی از یک الگوریتم جستجوی فرکتال تصادفی بهبود یافته نوین (ISFS) استفاده شده است. الگوریتم جستجوی فرکتال تصادفی (SFS) الگورتیم تکاملی کارآمدی است که برای اکتشاف فضای جستجو عملکرد خوبی دارد اما گاهی اوقات در نقاط بهینه محلی به دام می افتد. به منظور جلوگیری از این ضعف رویکرد ISFS، راه کارهای پرواز لوی و اطلاعات بازخورد داخلی معرفی شدند. در آزمایشات انجام شده، دنباله فیبوناچی و دنباله های پپتید واقعی توسط الگوریتم ISFS شبیه سازی شدند. نتایج بدست آمده از آزمایشات نشان می دهند که الگوریتم ISFS از لحاظ یافتن مینیمم محلی و جلوگیری از به دام افتادن در مینیمم های محلی به صورت کارآمدتر و قدرتمندتری عمل می کند.
1-مقدمه
پروتئین ها به عنوان اساس مواد تشکیل دهنده موجودات، بخش مهمی از اندام های بیولوژی محسوب می شوند و تقریبا در ساختار تمامی مخلوقات دنیا وجود دارند. از این رو، مطالعه ساختار پروتئین ها زمینه تحقیقاتی بسیار مهمی است [۱]. فناوری های فیزیکی موجود برای دستیابی به ساختار پروتئین ها، از جمله رزونانس مغناطیسی هسته ای (NMR) و روش انکسار اشعه-ایکس، نیازمند تجهیزات آزمایشگاهی پیچیده می باشند و علاوه بر آن باید زمان زیادی را صرف انجام این آزمایشات کرد [۲]....
میتوانید از لینک ابتدای صفحه، مقاله انگلیسی را رایگان دانلود فرموده و چکیده انگلیسی و سایر بخش های مقاله را مشاهده فرمایید