توضیحات:
فایل پاورپوینت الگوریتم های ژنتیک ، در حجم 30 اسلاید قابل ویرایش.
بخشی از متن:
الگوریتم ژنتیک روش یادگیری بر پایه تکامل بیولوژیک است.
این روش در سال 1970 توسط John Holland معرفی گردید
این روشها با نام Evolutionary Algorithms نیز خوانده میشوند.
ایده کلی:
یک GA برای حل یک مسئله مجموعه بسیار بزرگی از راه حلهای ممکن را تولید میکند.
هر یک از این راه حلها با استفاده از یک “ تابع تناسب” مورد ارزیابی قرار میگیرد.
آنگاه تعدادی از بهترین راه حلها باعث تولید راه حلهای جدیدی میشوند. که اینکار باعث تکامل راه حلها میگردد.
بدین ترتیب فضای جستجو در جهتی تکامل پیدا میکند که به راه حل مطلوب برسد
در صورت انتخاب صحیح پارامترها، این روش میتواند بسیار موثر عمل نماید.
ویژگیها:
الگوریتم های ژنتیک در مسائلی که فضای جستجوی بزرگی داشته باشند میتواند بکار گرفته شود.
همچنین در مسایلی با فضای فرضیه پیچیده که تاثیر اجزا آن در فرضیه کلی ناشناخته باشند میتوان از GA برای جستجو استفاده نمود.
برای discrete optimizationبسیار مورد استفاده قرار میگیرد.
امکان به تله افتادن این الگوریتم در مینیمم محلی کمتر از سایر روشهاست.
از لحاظ محاسباتی پرهزینه هستند.
تضمینی برای رسیدن به جواب بهینه وجود ندارد.
و...
فهرست مطالب:
الگوریتم ژنتیک
ایده کلی
ویژگیها
علل برتری الگوریتمGA از الگوریتم ریاضی
الگوریتم های ژنتیک
پارامترهای GA
الگورتیم
نحوه ایجاد جمعیت جدید
نمایش فرضیه ها
اپراتورهای ژنتیکی
.
مثالی از کاربرد الگوریتم GA
مراجع
این فایل با فرمت پاورپوینت در 30 اسلاید قابل ویرایش تهیه شده است.
