توضیحات

توضیحات:

فایل پاورپوینت الگوریتم های ژنتیک، در 30 اسلاید قابل ویرایش برای دانشجویان رشته کامپیوتر و IT.

بخشی از متن:

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

الگوریتم  ژنتیک روش یادگیری بر پایه  تکامل بیولوژیک است.

این روش در سال 1970 توسط John Holland معرفی گردید

این روشها با نام Evolutionary Algorithms نیز خوانده می شوند.

ایده کلی:

یک GA برای حل یک مسئله مجموعه بسیار بزرگی از راه حلهای ممکن را تولید می کند.

هر یک از این راه حلها با استفاده از یک “ تابع تناسب” مورد ارزیابی قرار می گیرد.

آنگاه  تعدادی  از بهترین راه حلها باعث تولید راه حلهای جدیدی می شوند. که اینکار باعث تکامل راه حلها می گردد.

بدین ترتیب فضای جستجو در جهتی تکامل پیدا می کند که به راه حل مطلوب برسد

در صورت انتخاب صحیح پارامترها، این روش می تواند بسیار موثر عمل نماید.

ویژگیها:

الگوریتم های ژنتیک در مسائلی که فضای جستجوی بزرگی داشته باشند می تواند بکار گرفته شود.

همچنین در مسایلی  با فضای فرضیه پیچیده  که تاثیر اجزا آن در فرضیه کلی ناشناخته باشند می توان از GA برای جستجو استفاده نمود.

برای discrete optimizationبسیار مورد استفاده قرار می گیرد.

امکان به تله افتادن این الگوریتم در مینیمم محلی کمتر از سایر روشهاست.

از لحاظ محاسباتی پرهزینه هستند.

تضمینی برای رسیدن به جواب بهینه وجود ندارد.

و…

پاورپوینت الگوریتم جهش ترکیبی قورباغه

فهرست مطالب:

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

ایده کلی

ویژگیها

علل برتری الگوریتمGAاز الگوریتم ریاضی

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

پارامترهای GA

الگورتیم

نحوه ایجاد جمعیت جدید

نمایش فرضیه ها

اپراتورهای ژنتیکی

.

.

.

مثالی از کاربرد الگوریتمGA

مراجع

این فایل پاورپوینت در 30 اسلاید قابل ویرایش برای دانشجویان رشته کامپیوتر و IT تهیه شده است.