الگوريتم ژنتيک

فروردین ۱۸ ۱۳۸۹

زمان بندی کارها در سیستم های چند پردازنده ای بوسیله الگوریتم ژنتیک

در ادامه برنامه ای که در همین زمینه برای شما دوستان ارائه نمودم این مقاله هم که در کنفرانس کیش ارائه شده شامل اطلاعات بسیار خوب و کاملی در مورد اینگونه الگوریتم ها میباشد..

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

برای مشاهده توضیحات بیشتر به ادامه مقاله مراجعه نمایید.

Continue reading “زمان بندی کارها در سیستم های چند پردازنده ای بوسیله الگوریتم ژنتیک” »

توسط تبعیدی دست باد • آی تی, برنامه نویسی • ۱۲ • برچسب ها: multiprocessing systems with genetic algorithm, الگوريتم ژنتيک, سيستم هاي چندپردازنده اي