زمانبندی وظایف در سیستم های توزیعی ناهمگن با استفاده از ترکیب الگوریتم های ژنتیک و جستجوی ممنوعه
سال انتشار: 1402
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 106
فایل این مقاله در 15 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSCONFERENCE01_121
تاریخ نمایه سازی: 22 آذر 1402
چکیده مقاله:
زمانبندی وظایف نقش بسیار مهم و حیاتی در سیستم های ناهمگن دارا میباشد. این بدان جهت میباشد که یک روشزمانبندی موثر میتواند کارائی کل یک سیستم را افزایش دهد. در این پایان نامه مسئله زمانبندی وظایف در سیستم های توزیعشده ناهمگن توسط بکارگیری تر کیبی از الگوریتم های ژنتیک و جستجوی ممنوعه که از رو شهای بر پایه تکاملی می باشند انجامپذیرفته است. الگوریتم های تکاملی در سالیان اخیر نشان داده اند که در یافتن جواب های نزدیک بهینه در مسائل پیچیده بسیارامیدوار کننده و کارآمد میباشند. روش پیشنهادی از طریق جستجوی دقیق فضای مسئله با استفاده از عملگرهای الگوریتم هایژنتیک و جستجوی ممنوعه سعی در یافتن جواب های نزدیک به بهینه دارد. شبیه سازی روش پیشنهادی نشان می دهد کهنسبت به سایر رو شهای اکتشافی و فرا ابتکاری از لحاظ زمان اجرا و تنوع راه حل ها را بهبود میدهد.
کلیدواژه ها:
سیستم های توزیعی ناهمگن ، زمانبندی وظایف ، الگوریتم ژنتیک ، الگوریتم جستجوی ممنوعه و گراف جهتدار بدون دور
نویسندگان
هادی بایرامعلی زاده گزنق
کارشناس ارشدگروه مهندسی کامپیوتر، واحد تبریز، دانشگاه آزاد اسلامی، تبریز، ایران
علی غفاری
دانشیار گروه مهندسی کامپیوتر، واحد تبریز، دانشگاه آزاد اسلامی، تبریز، ایران