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