نام پژوهشگر: اکرم راعی عزآبادی

یک الگوریتم زمان بندی کارهای دسته ای با کمک ga با در نظر گرفتن آشکارساز آستانه
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی کامپیوتر 1391
  اکرم راعی عزآبادی   آرش قربان نیا دلاور

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