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

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

کلیدواژه ها:

الگوریتم های اکتشافی/زمانبندی /گرید محاسباتی/الگوریتم فاخته ، الگوریتم شبیه سازسردکردن