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