الگوریتم کولونی مورچگان برای بهینه سازی چندهدفی زمانبندی دینامیک درمحاسبات گرید

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