روشي جديد براي الگوريتم زمانبندي CPU با گردش بنوبت ژنتيکي (فرمت فایل Word و پاورپوینت)تعداد صفحات 114

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

فهرست مطالب
مقدمه
فصل اول
چکیده
تاریخچه الگوریتم ژنتیک
اهداف
ساختار الگوريتم‏هاي ژنتيكي

عملگرهاي الگوریتم ژنتيك
روند كلي الگوريتم‏هاي ژنتيكي
روند کلي بهينه سازي و حل مسائل در الگوريتم ژنتيک
شرط پايان الگوريتم
فصل دوم
توضيح الگوريتم ژنتيك در ۱۲ قدم
قدم اول : بدست آوردن تابع هدف (Cost Function) با n متغير

قدم دوم : تعيين طول كروموزوم

قدم سوم : توليد جمعيت اوليه
قدم چهارم: تبديل هر ژن از كروموزوم به اعدادي در بازه دامنه همان متغير
قدم پنجم
قدم ششم :
قدم هفتم : تعيين تعداد كروموزوم شركت كننده در عمل پيوند
قدم هشتم : انتخاب كروموزومهايي كه در عمل پيوند شركت مي كنند
قدم نهم : پيوند (crossover)
قدم دهم : جهش (mutation)
قدم يازدهم : حفظ بهترين كروموزوم
قدم دوازدهم

فصل سوم
روش پژوهش
نتایج و بحث
نتیجه گیری و کارهای آینده
نتيجه گيري‌ کلی
قدر دانی

منابع

فرمت فایل Word ورد doc

تعداد صفحات :114

همراه با پاورپوینت برای ارائه و کنفرانس : تعداد صفحات 53 اسلاید