مروری بر کاربرد الگوریتم میمون عنکبوتی در بهینه سازی زمانبندی وظایف و تخصیص منابع در محاسبات مه

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

کلیدواژه ها:

محاسبات مه ، بهینه سازی ، الگوریتم میمون عنکبوتی ، زمانبندی وظایف ، تخصیص منابع