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

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

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

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

دسته بندی مدیریت
فرمت فایل ppt
حجم فایل 310 کیلو بایت
تعداد صفحات 30
برای دانلود فایل روی دکمه زیر کلیک کنید
دریافت فایل

فهرست مطالب

مقدمه و تاریخچه

روند الگوریتم‌های ژنتیك

مزایا و معایب الگوریتم‌های ژنتیك

جمع بندی

مقدمه و تاریخچه

GA بعنوان دسته‌ای از الگوریتم‌های تكاملی
ابداع توسط آقای John Holland در سال 1975 در میشیگان
شبیه‌سازی روند GA بر اساس روند تكاملی طبیعت
پایه‌گذاری بر اساس نظریه آقای چارلز داروین
كاربرد در مسائل بهینه‌سازی
الگوریتم های ژنتیک و تنازع بقا :
•قانون انتخاب طبیعی :

تنها گونه هایی از یک جمعیت ادامه نسل می دهند که بهترین خصوصیت را داشته باشند.

•تکامل طبیعی :

جستجوی کورکورانه (تصادف)+بقای قوی تر

الگوریتم های ژنتیک با توجه به نظریه داروین در مورد تکامل جان گرفتند.

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

1 – شروع الگوریتم با یک جمعیت متشکل از n فرد تصادفی که هر کدام کروموزمی به طول L دارند.

2 – محاسبه Fitness برای هر فرد.

3 – انتخاب دو فرد براساس بالاتر بودن Fitness .

4 – اعمال Crossover و تولد بچه ها از والدین.

و…………………….