دانلو پاورپوینت آماده درسی و دانشگاهی

نام فایل : الگوريتم هاي ژنتيك

فرمت : .ppt

تعداد صفحه/اسلاید : 54

حجم : 1378 کیلوبایت

الگوريتم هاي ژنتيك
مروري بر مطالب
مقدمه و تاريخچه
روند الگوريتم‌هاي ژنتيك
مزايا و معايب الگوريتم‌هاي ژنتيك
پارامتر‌هاي كنترل
حل TSP با استفاده از GA
جمع‌بندي




مقدمه و تاريخچه
GA بعنوان دسته‌اي از الگوريتم‌هاي تكاملي
ابداع توسط آقاي John Holland در سال 1975 در ميشيگان
شبيه‌سازي روند GA بر اساس روند تكاملي طبيعت
پايه‌گذاري بر اساس نظريه آقاي چارلز داروين
روشي براي جستجو در فضاهاي بزرگ
كاربرد در مسائل بهينه‌سازي


مقدمه:

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

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

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

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

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

قانون انتخاب طبیعی:

....