توضیحات
حل مسئله زمانبندی کارها با الگوریتم ژنتیک
در این پروژه برنامه ریزی کار با استفاده از یک الگوریتم ژنتیک پیچیده در سیستم های توزیع شبیه سازی شده است.
چکیده مقاله مرجع:
سیستم های توزیع شده مانند Grid- و Cloud Computing سرویسهای وب را در اختیار کاربران خود در سراسر جهان قرار می دهند. یکی از مهمترین دغدغه هایی که ارائه دهندگان خدمات با آن روبرو هستند ، رسیدگی به هزینه های کل مالکیت (TCO) است. بخش عمده TCO به دلیل مدیریت ناکارآمد منابع ، مربوط به مصرف برق است.ماژول زمانبندی کار به عنوان یک مؤلفه اصلی می تواند تأثیر چشمگیری در زمان پاسخ کاربر و استفاده اساسی از منابع داشته باشد. چنین سیستم های توزیع ناهمگن پردازنده های مختلف با سرعت و معماری متفاوت به هم پیوسته اند. همچنین ، برنامه کاربر که به طور معمول به شکل نمودار مستقیم چرخه ای (DAG) ارائه می شود ، باید روی این نوع سیستم های پردازش موازی اجرا شود. از آنجا که برنامه ریزی کار در چنین سیستم های پیچیده ای به مشکلات سخت NP تعلق دارد ، رویکردهای اکتشافی موجود دیگر کارآمد نیستند. بنابراین ، روند استفاده از رویکردهای متا اکتشافی ترکیبی است. در این مقاله ، ما یک الگوریتم برنامه ریزی وظیفه مبتنی بر ژنتیک متا اکتشافی را تغییر داده ایم تا با حداقل زمان اجرای کل ، مدت زمان اجرای برنامه کاربر به حداقل برسد. در این راستا ، ما با استفاده از یک اپراتور تغییر شکل دهنده جدید که باعث سرعت در کشف افراد عملی و نویدبخش در فضای جستجو می شود ، از سایر روش های اکتشافی مانند Heterogeneous Earliest Finish Time (HEFT) برای تولید جمعیت اولیه هوشمند بهره می بریم. ما همچنین سایر عملگرهای ژنتیکی را به روش صحیح انجام می دهیم تا زاه حل نهایی بهینه و مطلوب را تولید کنیم. برای دستیابی به نتایج مشخص چندین سناریو را انجام داده ایم. الگوریتم پیشنهادی ما از لحاظ میانگین طول متوسط در مقایسه با سایر رویکردهای موجود مانند نسخه HEFT و QGARAR بهتر است.
حل مسئله زمانبندی کارها با الگوریتم ژنتیک
توسط متخصصان گروه پروماد انجام شده است.فایلهای نرم افزاری پروژه به صورت کامل پس از خرید فایل بلافاصله در اختیار شما قرار خواهد گرفت.
دیدگاهها
هیچ دیدگاهی برای این محصول نوشته نشده است.