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

چکیده:

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

واژه‌های کلیدی: گرید محاسباتی، زمانبندی، الگوریتم ژنتیک، الگوریتم جست و جوی محلی به تقلید از نیروی گرانشی.

نوع فایل: word (قابل ویرایش)

تعداد صفحات : 60 صفحه

حجم : 690 کیلوبایت

فهرست مطالب
چکیده    1
فصل اول: کلیات تحقیق    2
۱-۱-مقدمه    3
۱-۲- بیان مسئله    3    
۱-۳- پیشینه ی تحقیق    4
۱-۴- اهداف تحقیق    4
۱-۵- ساختار پایان نامه    5
فصل دوم : ادبیات تحقیق    7
۲-۱- الگوریتم ژنتیک    8
۲-۱-۱- صورت کلی الگوریتم ژنتیک    9
۲-۱-۲- مفاهیم اولیه الگوریتم ژنتیک    9
۲-۱-۳- نمایش کروموزوم ها    10
۲-۱-۴- تابع برازش    11
۲-۱-۵- عملکردهای الگوریتم ژنتیک    11
۲-۱-۶- پارامترهای الگوریتم ژنتیک    13
۲-۱-۷- خصوصیات الگوریتم ژنتیک    14
۲-۲- الگوریتم PSO    14
۲-۲-۱- پارامترهای الگوریتم PSO    15
۲-۲-۱ صورت کلی الگوریتم PSO    17
۲-۳- الگوریتم GELS    18
۲-۳-۱- صورت کلی الگوریتم GELS    18
۲-۳-۲- اصول کلی الگوریتم GELS    20
۲-۴- شبکه های پتری رنگی زمانی    22
۲-۵- گریدهای محاسباتی     24
۲-۵-۱ طبقه بندی سیستم های گرید    26
۲-۵-۲- توانمندی های گرید محاسباتی    28
۲-۵-۲-۱- بهره برداری از منابع بدون استفاده    28
۲-۵-۲-۲- موازی سازی پردازنده ها    29
۲-۵-۲-۳- برنامه های کاربردی    30    
۲-۵-۲-۴- دسترسی به منابع اضافی    31
۲-۵-۳- زمان بندی های گرید    32
۲-۵-۳-۱- مراحل کار یک زمان بندی     33
۲-۵-۳-۲- سه نوع ساختار زمان بندی های گرید    36
۲-۵-۳-۳- دسته بندی کلی معماری زمان بندی گرید    52
۲-۵-۳-۴- سیاست زمان بندی    55
نتیجه گیری و پیشنهادات آتی:

 

نوع فایل: word (قابل ویرایش)

تعداد صفحات : 60 صفحه

حجم : 690 کیلوبایت

قیمت فایل ورد پروژه : 20000 تومان

 دانلود فایل ورد بلافاصله بعد از پرداخت هزینه

بلافاصله پس از پرداخت ، لینک دانلود پایان نامه به شما نشان داده می شود

پشتیبانی سایت :        09010633413

 

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