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

گرید محاسباتی مجموعه ای با مقیاس بزرگ و ناهمگون از سیستمهای خودمختار توزیع شده می باشند که مسئله زمانبندی کارها یکی از وظایف عمده و سنگین در شبکه گرید به شمار می رود الگوریتم ژنتیک به عنوان الگوریتم تکاملی پایه؛ راهی عادلانه برای پاسخگویی به مسائلی چنین دشوارمیباشد که با روشهای متداول سنتی بهنتیجه نرسیدهاند. دراین مقاله جهت زمانبندی کارهای توزیع شده در به ارائه الگوریتمهای تکاملی جدید که حاصل ترکیب الگوریتم ژنتیک با الگوریتم بهینه سازی انبوه ذرات AG-OSP الگوریتم ژنتیک با الگوریتم رقابت استعماری GA-ICA الگوریتم ژنیتک با الگوریتم شبیه سازی تبرید GA-SA می پردازیم.

کلیدواژه ها:

الگوریتم های تکاملی ترکیبی ، جریان زمانی کارها ، سیستم توزیع شده ، محاسبات گرید ، زمانبندی کارها