فزشته لطفی - دانشکده مهندسی فناوری اطلاعات ، دانشگاه صنعتی ارومیه
علی اعتمادی - دانشکده مهندسی فناوری اطلاعات ، دانشگاه صنعتی ارومیه

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

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