فهرست مطالب
مقدمه و تاريخچه
روند الگوريتم‌هاي ژنتيك
مزايا و معايب الگوريتم‌هاي ژنتيك
جمع بندی
مقدمه و تاريخچه
GA بعنوان دسته‌اي از الگوريتم‌هاي تكاملي
ابداع توسط آقاي John Holland در سال 1975 در ميشيگان
شبيه‌سازي روند GA بر اساس روند تكاملي طبيعت
پايه‌گذاري بر اساس نظريه آقاي چارلز داروين
كاربرد در مسائل بهينه‌سازي
الگوریتم های ژنتیک و تنازع بقا :
•قانون انتخاب طبیعی :
تنها گونه هایی از یک جمعیت ادامه نسل می دهند که بهترین خصوصیت را داشته باشند.
•تکامل طبیعی :
جستجوی کورکورانه (تصادف)+بقای قوی تر
الگوریتم های ژنتیک با توجه به نظریه داروین در مورد تکامل جان گرفتند.
الگوریتم ژنتیک :
1 – شروع الگوریتم با یک جمعیت متشکل از n فرد تصادفی که هر کدام کروموزمی به طول L دارند.
2 – محاسبه Fitness برای هر فرد.
3 – انتخاب دو فرد براساس بالاتر بودن Fitness .
4 – اعمال Crossover و تولد بچه ها از والدین.
و.........................
فایل پاورپوینت 30 اسلاید
| doc_1568229858_31145_2077_1733.zip0.30 MB |
