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

مسئله زمانبندی وظایف در سیستم محاسبات ابری جزء مسائل چندجمله ای نامعین سخت می باشد، در این مقاله،جهت حل مسئله مذکور، یک الگوریتم فرا ابتکاری تلفیقی انبوه ذرات چند هدفه بر پایه آرشیو پارتو پیشنهاد می گردد.که اهداف در نظر گرفته شده جهت الگوریتم پیشنهادی عبارتاند از: کمینه سازی حداکثر زمان تکمیل کارها و کمینهسازی مجموع جریمه های زود کرد کارها. الگوریتم پیشنهادی با عملگرهای الگوریتم ژنتیک و همچنین ترکیبیازساختارهای جستجوی همسایگی چند عملگری ، ترکیب و جهت ارزیابی عملکرد این الگوریتم، نتایج آن بر اساسشاخص های کیفیت، پراکندگی، یکنواختی، تعداد جوابهای غیر مغلوب و فاصله از جواب ایده آل با نتایج الگوریتمNSGA-II مقایسه گردیده است.نتایج حاصله پس از اجرای الکوریتم نشان می دهد که این الگوریتم در همه موارد برای تولید بیشتر جواب های باکیفیت تر و پراکندهتر نسبت به الگوریتم NSGA-II قوی تر و نسبت به معیار یکنواختی و زمان ضعیفتر است. به عبارتی الگوریتم پیشنهادی، توانایی بیشتری برای اکتشاف و استخراج ناحیه شدنی جواب دارد.

کلیدواژه ها:

انبوه ذرات چند هدفه ، سیستم محاسبات ابری ، زمانبندی وظایف ، NSGA-II