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

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

کلیدواژه ها:

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