فهرست مطالب
مقدمه ................................................................................................................................................1
فصل اول
چکیده.............................................................................................................................................................2
تاریخچه الگوریتم ژنتیک......................................................................................................................3
اهداف .........................................................................................................................................................3
ساختار الگوریتمهای ژنتیکی....................................................................................................................4
عملگرهای الگوریتم ژنتیک.....................................................................5
روند کلی الگوریتمهای ژنتیکی.................................................................................................9
روند کلی بهینه سازی و حل مسائل در الگوریتم ژنتیک :.....................................11
شرط پایان الگوریتم........................................................................................................................12
فصل دوم
توضیح الگوریتم ژنتیک در 12 قدم...................................................................................18
قدم اول : بدست آوردن تابع هدف (Cost Function) با n متغیر………………………...18
قدم دوم : تعیین طول کروموزوم. ...........................................................................................20
قدم سوم : تولید جمعیت اولیه. .........................................................................................21
قدم چهارم: تبدیل هر ژن از کروموزوم به اعدادی در بازه دامنه همان متغیر.......................23
قدم پنجم :.........................................................................................25
قدم ششم : :.........................................................................................26
قدم هفتم : تعیین تعداد کروموزوم شرکت کننده در عمل پیوند .:.......................27
قدم هشتم : انتخاب کروموزومهایی که در عمل پیوند شرکت می کنند ..................................27
قدم نهم : پیوند (crossover) . ...............................................................31
قدم دهم : جهش (mutation) ........................................................................................36
قدم یازدهم : حفظ بهترین کروموزوم 36……………………………………..
قدم دوازدهم : 37……………………………
فصل سوم
روش پژوهش.............................................................................................................40
نتایج و بحث:.............................................................................................................41
نتیجه گیری و کارهای آینده..................................................................................................50
نتیجه گیری کلی.............................................................................................................51
قدر دانی.............................................................................................................51
منابع..................................................
دانلود پایان نامه کارشناسی رشته کامپیوتر - روشی جدید برای الگوریتم زمانبندی CPU با گردش بنوبت ژنتیکی با فرمت ورد
