بکارگیری الگوریتم جستجوی ممنوعه تغییر یافته جهت بررسی مسئله تاخوردگی پروتئین در مدل اچ-پی

پایان نامه
چکیده

مسئله تاخوردگی پروتئین فرآیند پیش بینی ساختار سه بعدی پایدار پروتئین با استفاده از دنباله ی اسیدآمینه های آن است؛ بطوریکه ساختار پیش بینی شده در میان تمام ساختارهای سه بعدی ممکن دارای کمترین سطح انرژی آزاد باشد. به منظور کاهش پیچیدگی محاسباتی مدل های زیادی جهت ساده سازی مسئله پیشنهاد شده است که مدل hp یکی از قدرتمندترین این مدل ها می باشد. حتی در این مدل نیز ثابت شده است که مسئله ی تاخوردگی پروتئینnp-تمام است. پژوهش حاضر در زمینه ی مطالعه ی مسئله ی تاخوردگی پروتئین روی مدل hp در دو بعد می باشد و شامل افزایش کارایی الگوریتم جستجوی ممنوعه از طریق تغییر محتوای لیست ممنوعه و تنوع بخشی روی لیست کاندید، همچنین ارائه ی یک تابع انرژی بهبود یافته، می باشد.

منابع مشابه

ارائه الگوریتم فرا ابتکاری جدید بر اساس جستجوی ممنوعه برای حل مسئله زمانبندی وظایف در سیستم مبتنی بر محاسبات ابری و مه

در جهان امروز با گسترش ارتباطات، حجم داده ها و نیاز به پردازش آن ها در زمان کم و با سرعت بالا افزایش یافته. از طرفی انجام این حجم از محاسبات نیازمند سیستم ها با ظرفیت های پردازشی و ذخیره سازی بالا و در نتیجه هزینه ی بالا است. بنابراین، پیشنهاد یک زیرساخت مناسب و مقرون به صرفه می تواند بسیار قابل توجه باشد. در این مقاله هدف طراحی و ایجاد یک زیرساخت با هزینه و زمان پاسخ پایین با استفاده از رایانش...

متن کامل

کاربرد الگوریتم جستجوی گرانشی و مدل واریانس ناهمسانی شرطی خودتوضیحی تعمیم یافته در مدل سازی قیمت نفت تک محموله ایران

Abstract Forecasting of crude oil price plays a crucial role in optimization of production, marketing and market strategies. Furthermore, it plays a significant role in government’s policies, because the government sets and implements its policies not only according to the current situation but also according to short run and long run predictions of important economic variables like oil price...

متن کامل

کاربرد الگوریتم جستجوی گرانشی و مدل واریانس ناهمسانی شرطی خودتوضیحی تعمیم یافته در مدل سازی قیمت نفت تک محموله ایران

چکیده پیش بینی قیمت نفت خام نقش مهمی در بهینه سازی تولید، بازاریابی و استراتژی بازار دارد. علاوه بر این موارد، نقش مؤثری در سیاست های دولت بازی می کند، چرا که دولت سیاست های خود را فقط نه بر مبنای وضع موجود، بلکه بر مبنای پیش بینی های کوتاه مدت و بلندمدت از متغیرهای کلیدی اقتصادی از جمله قیمت نفت تدوین کرده و به اجرا می گذارد. هدف از انجام این مطالعه مدل سازی و پیش بینی قیمت نفت تک‌محموله (SPOT...

متن کامل

انطباق چند توالی بیولوژیکی با استفاده از الگوریتم جستجوی ممنوعه

انطباق چند توالی به طور گسترده ای در زمینه ی بیوانفورماتیک مورد استفاده واقع شده است که از پیش بینی ساختار، تجزیه و تحلیل بیولوژیکی و شبیه سازی فیلوژنتیکی می توان به عنوان برخی از کاربردهای آن نام برد. طیف وسیعی از روش ها به منظور حل مسئله ی انطباق چند توالی ارائه گردیده است با این حال برخی از آن ها به پیش نیازهایی جهت یافتن انطباق بهینه احتیاج دارند و یا ممکن است از معایبی همچون پیچیدگی محاسبا...

15 صفحه اول

پیش‌بینی بار در بازار برق با استفاده از مدل هیبرید شبکه عصبی و الگوریتم بهبود یافته جستجوی گرانشی

در این مقاله طراحی و بهینه‌سازی قوانین کنترل‌کننده فازی در سیتم قدرت چند ماشینه با استفاده از الگوریتم جستجوی هارمونی ارائه شده است. استفاده از کنترل‌کننده فازی PID یکی از روش‌های مناسب برای پایداری در سیستم-های نامطمئن و غیر خطی می‌باشد. رفتار کنترل‌کننده‌های فازی به اطلاعات طراحی شامل انتخاب توابع عضویت و قوانین کنترلی بستگی دارند. در روش-های طراحی سنتی، اطلاعات طراحی مبتنی بر تجربه افراد خبر...

متن کامل

بکارگیری الگوریتم شبیه سازی تبرید چند هدفه جهت حل مدل توسعه یافته تعیین اندازه واگن‏های باری در صنعت حمل و نقل ریلی

مسئلۀ تعیین اندازه ناوگان از مسائل مهم صنعت حمل و نقل  و بسیار سخت و پیچیده است. در این پژوهش، یک مدل ریاضی برای مسئله پویای تعیین تعداد واگن ‏های باری ریلی  ارائه می‏شود که تا حد امکان شرایط و محدودیت‏های دنیای واقعی را در بر دارد. در مدل ارائه شده تقاضای واگن و زمان سیر به صورت قطعی در نظر گرفته شده‏اند. از آنجا که در دنیای واقعی بیش از یک هدف وجود دارد بنابراین در این پژوهش تابع هدف دیگری جه...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023