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

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

اسلاید 1: 1

اسلاید 2: 2الگوریتم های ژنتیکInstructor : Saeed Shiry& Mitchell Ch. 9

اسلاید 3: 3الگوریتم ژنتیکالگوریتم ژنتیک روش یادگیری بر پایه تکامل بیولوژیک است.این روش در سال 1970 توسط John Holland معرفی گردیداین روشها با نام Evolutionary Algorithms نیز خوانده میشوند.

اسلاید 4: 4ایده کلییک GA برای حل یک مسئله مجموعه بسیار بزرگی از راه حلهای ممکن را تولید میکند.هر یک از این راه حلها با استفاده از یک “ تابع تناسب” مورد ارزیابی قرار میگیرد.آنگاه تعدادی از بهترین راه حلها باعث تولید راه حلهای جدیدی میشوند. که اینکار باعث تکامل راه حلها میگردد.بدین ترتیب فضای جستجو در جهتی تکامل پیدا میکند که به راه حل مطلوب برسددر صورت انتخاب صحیح پارامترها، این روش میتواند بسیار موثر عمل نماید.

اسلاید 5: 5