پاورپوینت بررسی الگوریتم های ژنتیك

مروری بر مطالب

مقدمه و تاریخچه

روند الگوریتم‌های ژنتیك

مزایا و معایب الگوریتم‌های ژنتیك

پارامتر‌های كنترل

حل TSP با استفاده از

GAجمع‌بندی

مقدمه و تاریخچه

GA بعنوان دسته‌ای از الگوریتم‌های تكاملی

ابداع توسط آقای John Holland در سال 1975 در میشیگان

شبیه‌سازی روند GA بر اساس روند تكاملی طبیعت

پایه‌گذاری بر اساس نظریه آقای چارلز داروین

روشی برای جستجو در فضاهای بزرگ

كاربرد در مسائل بهینه‌سازی

مقدمه:

الگوریتم ژنتیک از اصول انتخاب طبیعی داروین برای یافتن فرمول بهینه جهت پیش بینی یا تطبیق الگو استفاده می کند.

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

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

هنگامی كه لغت تنازع بقا به كار می‌رود اغلب بار ارزشی منفی آن به ذهن می‌آید. شاید همزمان قانون جنگل به ذهن برسد و حكم بقای قوی‌تر!

طبیعت مناسب ترین‌ها (Fittest) را انتخاب می ‌كند نه بهترین‌ها.