پاسخ به:مقالات مهندسی نرم افزار
پنج شنبه 24 فروردین 1391 7:39 PM
 12: زمانبندي كارها روي سيستم هاي چند پردازنده اي با استفاده از الگوريتم هاي ژنتيك  |
| مهرابي داوودآبادي عباس، مهرابي داوودآبادي سعيد |
| كنفرانس ملي مهندسي نرم افزار ايران 1388;ارديبهشت 1388(1) |
| کلید واژه: الگوريتم هاي ژنتيك، بهينه سازي تركيباتي، سيستم هاي توزيع شده، محيط هاي موازي |
|
خلاصه:
سيستم هاي توزيع شده و موازي هر دو نقش مهمي را در محاسبات با كارايي بالا دارند. يكي از مهم ترين مسايل در اين سيستم ها زمانبندي مجموعه اي از كارها روي مجموعه اي از پردازنده ها مي باشد. اخيرا الگوريتم هاي ژنتيك، كه در دسته الگوريتم هاي مبتني بر جستجوي تصادفي قرار دارند، براي بيشتر مسايل بهينه سازي تركيب ياتي مورد استفاده قرار گرفته اند. در اين مقاله، ما اين مساله را با استفاده از روشي جديد مبتني بر الگوريتم هاي ژنتيك حل خواهيم كرد. الگوريتم ژنتيك پيشنهادي كه بر اساس اولويت بين كارها عمل مي كند، مي تواند به طور موثري براي مسايل زمانبندي در اكثر محيط هاي موازي مورد استفاده قرار گيرد. در پايان مقايسه اي بر نتايج بدست آمده انجام خواهد شد. |
