ارائه رویکردی نوین جهت توزیع بارکاری متوازن در شبکه های گرید مبتنی بر الگوریتم تکاملی علف هرز مهاجم

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

کلیدواژه ها:

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