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

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