اصلاح الگوریتم جستجوی جاذبه گرانشی برای حل مسأله زمان بندی ایستای کارها در گرید

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

کلیدواژه ها:

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