CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: زمانبندی کارها روی سیستم های چند پردازنده ای با استفاده از الگوریتم های ژنتیک
شناسه ملی مقاله: NCSE01_012
منتشر شده در کنفرانس ملی مهندسی نرم افزار در سال 1388
مشخصات نویسندگان مقاله:

عباس مهرابی داود آبادی - دانشجوی کارشناسی ارشد رشته مهندسی کامپیوتر، دانشگاه آزاد اسلامی وا
سعید مهرابی داود آبادی - دانشجوی کارشناسی رشته علوم کامپیوتر، دانشکده ریاضی و علوم کامپیوتر،

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

کلمات کلیدی:
الگوریتم های ژنتیک، بهینه سازی ترکیباتی، سیستم های توزیع شده، محیط های موازی

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/61420/