زمانبندی وظایف در سیستم های توزیعی ناهمگن با استفاده از ترکیب الگوریتم های ژنتیک و جستجوی ممنوعه

زمانبندی وظایف نقش بسیار مهم و حیاتی در سیستم های ناهمگن دارا میباشد. این بدان جهت میباشد که یک روشزمانبندی موثر میتواند کارائی کل یک سیستم را افزایش دهد. در این پایان نامه مسئله زمانبندی وظایف در سیستم های توزیعشده ناهمگن توسط بکارگیری تر کیبی از الگوریتم های ژنتیک و جستجوی ممنوعه که از رو شهای بر پایه تکاملی می باشند انجامپذیرفته است. الگوریتم های تکاملی در سالیان اخیر نشان داده اند که در یافتن جواب های نزدیک بهینه در مسائل پیچیده بسیارامیدوار کننده و کارآمد میباشند. روش پیشنهادی از طریق جستجوی دقیق فضای مسئله با استفاده از عملگرهای الگوریتم هایژنتیک و جستجوی ممنوعه سعی در یافتن جواب های نزدیک به بهینه دارد. شبیه سازی روش پیشنهادی نشان می دهد کهنسبت به سایر رو شهای اکتشافی و فرا ابتکاری از لحاظ زمان اجرا و تنوع راه حل ها را بهبود میدهد.

کلیدواژه ها:

سیستم های توزیعی ناهمگن ، زمانبندی وظایف ، الگوریتم ژنتیک ، الگوریتم جستجوی ممنوعه و گراف جهتدار بدون دور