دانلود پاورپوینت الگوريتم های ژنتيك
نوع فایل: power point
فرمت فایل: pptx
قابل ویرایش
تعداد اسلاید : 31 صفحه
قسمتی از پاورپوینت :
مقدمه و تاريخچه
روند الگوريتمهاي ژنتيك
مزايا و معايب الگوريتمهاي ژنتيك
بیاده سازی TSPبااستفاده از نرم افزار مطلب
جمع بندی
GA بعنوان دستهاي از الگوريتمهاي تكاملي
ابداع توسط آقاي John Holland در سال 1975 در ميشيگان
شبيهسازي روند GA بر اساس روند تكاملي طبيعت
پايهگذاري بر اساس نظريه آقاي چارلز داروين
كاربرد در مسائل بهينهسازي
قانون انتخاب طبیعی :
تنها گونه هایی از یک جمعیت ادامه نسل می دهند که بهترین خصوصیت را داشته باشند.
تکامل طبیعی :
جستجوی کورکورانه (تصادف)+بقای قوی تر
1 – شروع الگوریتم با یک جمعیت متشکل از n فرد تصادفی که هر کدام کروموزمی به طول L دارند.
2 – محاسبه Fitness برای هر فرد.
3 – انتخاب دو فرد براساس بالاتر بودن Fitness .
4 – اعمال Crossover و تولد بچه ها از والدین.
5 – اعمال Mutation با احتمال P برای هر بیت.
6 – قرار دادن بچه های متولد شده داخل یک مجموعه ، به عنوان نسل جدید.
7 – تغییر دادن جمعیت اولیه همراه ورود نسل جدید .
نوع فایل: power point
فرمت فایل: pptx
قابل ویرایش
تعداد اسلاید : 31 صفحه
قسمتی از پاورپوینت :
مقدمه و تاريخچه
روند الگوريتمهاي ژنتيك
مزايا و معايب الگوريتمهاي ژنتيك
بیاده سازی TSPبااستفاده از نرم افزار مطلب
جمع بندی
GA بعنوان دستهاي از الگوريتمهاي تكاملي
ابداع توسط آقاي John Holland در سال 1975 در ميشيگان
شبيهسازي روند GA بر اساس روند تكاملي طبيعت
پايهگذاري بر اساس نظريه آقاي چارلز داروين
كاربرد در مسائل بهينهسازي
قانون انتخاب طبیعی :
تنها گونه هایی از یک جمعیت ادامه نسل می دهند که بهترین خصوصیت را داشته باشند.
تکامل طبیعی :
جستجوی کورکورانه (تصادف)+بقای قوی تر
1 – شروع الگوریتم با یک جمعیت متشکل از n فرد تصادفی که هر کدام کروموزمی به طول L دارند.
2 – محاسبه Fitness برای هر فرد.
3 – انتخاب دو فرد براساس بالاتر بودن Fitness .
4 – اعمال Crossover و تولد بچه ها از والدین.
5 – اعمال Mutation با احتمال P برای هر بیت.
6 – قرار دادن بچه های متولد شده داخل یک مجموعه ، به عنوان نسل جدید.
7 – تغییر دادن جمعیت اولیه همراه ورود نسل جدید .