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

امروزه مسائل علمی به دلیل پیچیدگی بالا نیاز به قدرت محاسباتی و فضای ذخیرهسازی بالایی دارند. یكی از اهداف شبكه محاسباتی گرید مدیریت منابع محاسباتی برای پردازش برنامه های كاربران یا مشتریان میباشد به طوری كه منجر به كیفیت بالای سرویس ها، هزینه كمتر و انعطاف پذیری بیشتری شود. ازاین رو زمانبندی كارهای كاربران برای پردازش توسط منابع مناس ب موج ود در ش بكه گرید، به عنوان یك مساله اساسی در رسیدن به كارایی بالا در سیستمهای محاسباتی شبكه گرید مطرح ش ده اس ت. ای ن مس اله قرار میگیرد. تا كنون روشهای زیادی برای حل این مساله با استفاده NP-Hard دارای فضای حل بسیار بزرگی است و در رده مسائل از الگوریتمهای ابتكاری ارائه شده است، كه در این مقاله برای حل مساله زمانبندی سیستم گرید محاس باتی الگ وریتم ی جدی د ب ا تركیب ژنتیك و الگوریتم شبیهسازی تبرید بكار گرفته شده است. هدف از ارائه الگوریتم پیشنهادی تركیب قابلی ت ه ای جس تجوی عمومی و جستجوی محلی در جهت بهبود در سرعت همگرایی به همراه دقیقتر شدن جستجو برای محاسبه بهینه سراسری میباشد. الگوریتم پیشنهادی با الگوریتمهای ابتكاری دیگر مقایسه شده و نتایج تجربی نشان میدهد الگوریتم پیش نهادی از ك ارایی ب الایی برای حل مساله زمانبندی كار در گرید محاسباتی برخوردار است