-
الگوریتم ژنتیک
الگوریتم ژنتیک (Genetic Algorithm - GA) تکنیک جستجویی در علم رایانه برای یافتن راه*حل تقریبی برای بهینه*سازی و مسائل جستجو است. الگوریتم ژنتیک نوع خاصی از الگوریتمهای تکامل است که از تکنیکهای زیست*شناسی فرگشتی مانند وراثت و جهش استفاده می*کند.
در واقع الگوریتم*های ژنتیک از اصول انتخاب طبیعی داروین برای یافتن فرمول بهینه جهت پیش*بینی یا تطبیق الگو استفاده می*کنند.الگوریتم*های ژنتیک اغلب گزینه خوبی برای تکنیک*های پیش*بینی بر مبنای رگرسیون هستند. مختصراً گفته می*شود که الگوریتم ژنتیک (یا GA) یک تکنیک برنامه*نویسی است که از تکامل ژنتیکی به عنوان یک الگوی حل مسئله استفاده می*کند.مسئله*ای که باید حل شود ورودی است و راه*حلها طبق یک الگو کد گذاری می*شوند که تابع fitness نام دارد هر راه حل کاندید را ارزیابی می*کند که اکثر آنها به صورت تصادفی انتخاب می*شوند.
کلاً این الگوریتم*ها از بخش های زیر تشکیل می*شوند : تابع برازش - نمایش – انتخاب – تغییر
منبع:دانشنامهٔ آزادویکی*پدیا
-
-
-
-