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

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