ارائه یک الگوریتم فرا ابتکاری چند هدفه جهت حل مسئله زمانبندی وظایف در سیستم محاسبات ابری
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 518
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICTCK02_085
تاریخ نمایه سازی: 8 آبان 1395
Abstract:
مسئله زمانبندی وظایف در سیستم محاسبات ابری جزء مسائل چندجمله ای نامعین سخت می باشد، در این مقاله،جهت حل مسئله مذکور، یک الگوریتم فرا ابتکاری تلفیقی انبوه ذرات چند هدفه بر پایه آرشیو پارتو پیشنهاد می گردد.که اهداف در نظر گرفته شده جهت الگوریتم پیشنهادی عبارتاند از: کمینه سازی حداکثر زمان تکمیل کارها و کمینهسازی مجموع جریمه های زود کرد کارها. الگوریتم پیشنهادی با عملگرهای الگوریتم ژنتیک و همچنین ترکیبیازساختارهای جستجوی همسایگی چند عملگری ، ترکیب و جهت ارزیابی عملکرد این الگوریتم، نتایج آن بر اساسشاخص های کیفیت، پراکندگی، یکنواختی، تعداد جوابهای غیر مغلوب و فاصله از جواب ایده آل با نتایج الگوریتمNSGA-II مقایسه گردیده است.نتایج حاصله پس از اجرای الکوریتم نشان می دهد که این الگوریتم در همه موارد برای تولید بیشتر جواب های باکیفیت تر و پراکندهتر نسبت به الگوریتم NSGA-II قوی تر و نسبت به معیار یکنواختی و زمان ضعیفتر است. به عبارتی الگوریتم پیشنهادی، توانایی بیشتری برای اکتشاف و استخراج ناحیه شدنی جواب دارد.
Keywords:
Authors
سیدحمید غفوری
دانشگاه آزاد اسلامی، واحد کرمان،گروه مهندسی کامپیوتر و فناوری اطلاعات
میترا کاویانی
دانشگاه آزاد اسلامی، واحد کرمان،گروه مهندسی کامپیوتر و فناوری اطلاعات
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :