ارائه یک الگوریتم بهبودیافته بهینه سازی گرگ های خاکستری برای زمان بندی جریان کار در محیط محاسبات ابری

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

کلیدواژه ها:

الگوریتم های تکاملی ، الگوریتم گرگ های خاکستری ، فرا ابتکاری ، بهینه سازی