الگوریتم های ژنتیک
الگوریتمهای ژنتیک Genetic algorithm تکنیک جستجو در علم رایانه برای یافتن راهحل تقریبی برای
بهینهسازی مدل، ریاضی و مسائل جستجو است. الگوریتم ژنتیک نوع خاصی از الگوریتمهای تکاملی است
که از تکنیکهای زیستشناسی فرگشتی مانند وراثت، جهش زیستشناسی و اصول انتخابی داروین
برای یافتن فرمول بهینه جهت پیشبینی یا تطبیق الگواستفاده میشود.
الگوریتمهای ژنتیک اغلب گزینه خوبی برای تکنیکهای پیشبینی بر مبنای رگرسیون هستند. در مدل
سازی الگوریتم ژنتیک یک تکنیک برنامهنویسی است که از تکامل ژنتیکی به عنوان یک الگوی
حل مسئله استفاده میکند.
مسئلهای که باید حل شود دارای ورودیهایی میباشد که طی یک فرایند الگوبرداری شده از تکامل ژنتیکی به
راهحلها تبدیل میشود سپس راه حلها به عنوان کاندیداها توسط تابع ارزیاب (Fitness Function) مورد ارزیابی قرار میگیرند و
چنانچه شرط خروج مسئله فراهم شده باشد الگوریتم خاتمه مییابد.
بهطور کلی یک الگوریتم مبتنی بر تکرار است که اغلب بخشهای آن به صورت فرایندهای تصادفی انتخاب میشوند که این الگوریتمها
از بخشهای تابع برازش، نمایش، انتخاب وتغییر تشکیل میشوند.
برای مثال
اگر بخواهیم نوسانات قیمت نفت را با استفاده از عوامل خارجی و ارزش رگرسیون خطی ساده مدل کنیم، این فرمول را
تولید خواهیم کرد :
قیمت نفت در زمان t = ضریب ۱ نرخ بهره در زمان t + ضریب ۲ نرخ بیکاری در زمان t + ثابت ۱ . سپس از یک معیار برای پیدا کردن
بهترین مجموعه ضرایب و ثابتها جهت مدل کردن قیمت نفت استفاده خواهیم کرد. در این روش ۲ نکته اساسی وجود دارد.
اول این که روش خطی است و مسئله دوم این است که ما به جای اینکه در میان “فضای پارامترها” جستجو کنیم، پارامترهای
مورد استفاده را مشخص کردهایم.
لینک دانلود … الگوریتم ژنتیک