هنگامه کاظمی نیا - دانشجوی کارشناسی ارشد مهندسی کامپیوتر نرم افزار، دانشگاه آزاد اسلامی واحد یادگار امام (ره)
مهرداد مایین - عضو هیات علمی دانشگاه آزاد اسلامی واحد یادگار امام (ره)، گروه مهندسی کامپیوتر
امیرشهاب شهابی - عضو هیات علمی دانشگاه آزاد اسلامی واحد تهران جنوب، گروه مهندسی کامپیوتر

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

الگوریتم رقابت استعماری، زمانبندی وظایف، محاسبات ابری