زمان بندي ايستاي كارها در سيستم گريد با استفاده از الگوريتم تركيبي ژنتيك گرانشي GAGAS

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