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

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

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

دریافت فایل

فروشنده فایل

کد کاربری 12271

تمام فایل ها

فهرست مطالب

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

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

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

جمع بندی

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

GA بعنوان دسته‌ای از الگوریتم‌های تکاملی

ابداع توسط آقای John Holland در سال 1975 در میشیگان

شبیه‌سازی روند GA بر اساس روند تکاملی طبیعت

پایه‌گذاری بر اساس نظریه آقای چارلز داروین

کاربرد در مسائل بهینه‌سازی

الگوریتم های ژنتیک و تنازع بقا :

•قانون انتخاب طبیعی :

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

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

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

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

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

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

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

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

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

و.........................

روند الگوریتمهای ژنتیکمزایا و معایب الگوریتمهای ژنتیک