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

قسمتی از فهرست عناوین اسلایدها:

• بسم الله الرحمان الرحیم
• شناسنامه تحقیق
• الگوریتم ژنتیک چیست؟
• مسائل NP
• ساختار های کلی الگوریتم ژنتیکی
• نحوه عملکرد الگوریتم ژنتیک
• نقاط قوت الگوریتمهای ژنتیک
• محدودیت الگوریتمهای ژنتیک
• ارائه الگوریتم پیشنهادی برای زمانبندی فرآیندهای سیستمهای ناهمگن با GA
• نتایج شبیه سازی و پیشنهادات نهایی
• نتایج شبیه سازی الگوریتم پیشنهادی
• نتایج شبیه سازی و پیشنهادات نهایی
• پیشنهاد ادامه کار
• منابع:

بخشهایی از متن پاورپوینت:

• الگوریتم ژنتیک چیست؟

نکات کلی در مورد الگوریتم ژنتیک

الگوريتم هاي ژنتيک از اصول انتخاب طبيعي داروين براي يافتن فرمول بهينه جهت پيش بيني يا تطبيق الگو استفاده مي کنند.

الگوريتم هاي ژنتيک اغلب گزينه خوبي براي تکنيک هاي پيش بيني  بر مبناي رگرسيون هستند.

در هر نسل، بهترین های آن نسل انتخاب می شوند و پس از زاد و ولد، مجموعه جدیدی از فرزندان را تولید می کنند.

• ارائه الگوریتم پیشنهادی برای زمانبندی فرآیندهای سیستمهای ناهمگن با GA

گام پنجم: (تولید نسل اولیه)

    اکنون نوبت به تخصیص تسکها به ماشینها می رسد:

    تخصیص تسکها با توجه به اولویتی که در جدول مقدار اولویتها مشخص شد در داخل صف قرار داده شده و به ماشینها اختصاص می یابند.

   استراتژی که در تخصیص تسکها به ماشینها استفاده می کنیم اینست که در یک گروه به طور تصادفی تسکها به ماشینها تخصیص داده می شود.

• پیشنهاد ادامه کار

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

مشخصات تحقیق

رشته: کامپیوتر

پدید آورنده: علی پدرام

نوع فایل: pptx – پاورپوینت

تعداد اسلایدها: 38