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