بررسی جمعیت در زمانبندی رایانش ابری برپایه الگوریتم رقابت استعماری

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

Keywords:

جمعیت اولیه , زمان بندی , رایانش ابری , الگوریتم رقابت استعماری , الگوریتم جستجوی ممنوعه , الگوریتم رقابت استعماری بهبود یافته