بررسی جمعیت در زمانبندی رایانش ابری برپایه الگوریتم رقابت استعماری
سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 417
فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CEITCONF01_109
تاریخ نمایه سازی: 26 مرداد 1397
چکیده مقاله:
رایانش ابری روشی است که سعی دارد منابع محاسباتی را طوری در اختیار کاربران قرار دهد که بتوانند براحتی و درهرکجای جهان از این منابع استفاده کنند. مسیله بهینه سازی زمانبندی، به معنی انتساب بهینه کارها به منابع موجود، از چالشهای مهم در رایانش ابری میباشد. در این خصوص، الگوریتم رقابت استعماری یکی از الگوریتمهای متداول بهینه سازی برای حل مسیله زمان بندی میباشد. اگرچه این الگوریتم در جستجوی فضای مسیله و یافتن پاسخ بهینه، توانایی و سرعت بالایی دارد، از نظر پایداری و جستجوی محلی ضعیف عمل میکند. لذا در این تحقیق، از ترکیب آن با الگوریتم مناسب دیگری همچون الگوریتم بهینه سازی محلی جستجوی ممنوعه، استفاده شد. مقایسه نتایج حاصل از کارایی الگوریتم بهبود یافته نشان داد، هزینه کل در مقایسه با دو الگوریتم پایه، کاهش قابل توجهی داشت. همچنین مشخص گردید که در اثر ترکیب الگوریتم رقابت استعماری با الگوریتم جستجوی ممنوعه، اثر جمعیت اولیه کاهش یافت و الگوریتم پیشنهادی در جمعیت اولیه کم نیز همچنان کارایی خوبی ارایه نمود
کلیدواژه ها:
جمعیت اولیه ، زمان بندی ، رایانش ابری ، الگوریتم رقابت استعماری ، الگوریتم جستجوی ممنوعه ، الگوریتم رقابت استعماری بهبود یافته
نویسندگان
آزاده اعتضاد
دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی، واحد نور
کوروش نعمتی
استادیار، دانشگاه آزاد اسلامی، واحد نور