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

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

فروشنده فایل

کد کاربری 12271

تمام فایل ها

فهرست مطالب

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

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

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

جمع بندی

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

چهارشنبه 11 اردیبهشت 1398 ساعت 18:31

پرسی فایل