الگوریتم ژنتیکالگوریتم های تکاملیهوش مصنوعی
کلیات و چرخه الگوریتم ژنتیک
توی این مطلب قصد داریم کلیات الگوریتم ژنتیک رو بررسی کنیم و بعد دونه دونه مفاهیم رو با جزییات توضیح بدیم.
چرخه الگوریتم ژنتیک به شرح زیر است
- تولید جمعیت اولیه – به عبارتی یک سری کروموزم (یا همون جواب‌های تقریبی)
- محاسبه میزان مفید بودن جواب‌ها
- گام‌های زیر رو برای تولید جمعیت نسل بعد انجام میدیم
- دو تا از کرموزوم های جمعیت رو انتخاب می‌کنیم (به عنوان پدر و مادر) و دو تا فرزند از اونا ایجاد می‌کنیم و نسل بعدی رو شکل می دیم. اینکه کدوم دو کروموزم به عنوان پدر و مادر انتخاب به شن بستگی به میزان مفید بودنش شون داره.
- اگر شرایط ایجاد یک جهش فراهم باشد در کروموزم های والدین یک جهش ایجاد می‌کنیم (جهش یعنی یک تغییر ناگهانی در کروموزم)
- نسل جدید رو به عنوان نسل بعدی انتخاب می‌کنیم
- بررسی می‌کنیم شرط خاتمه رسیدیمی یا نه
- اگر به شرط خاتمه رسیده باشیم الگوریتم تمام می‌شود
- اگر به شرط خاتمه نرسیده باشیم بر می‌گردیم گام ۲
چرخه الگوریتم ژنتیک در شکل زیر نمایش داده شده است
برای افرادی که با مفاهیم الگوریتم ژنتیک اشنا نیستن شاید چرخه بالا خیلی گنگ باشه ولی اصلاً نگران نباشید ما توی مطالب بعدی هر یک از قسمت‌ها رو با ریز جزییات بررسی می‌کنیم
مفاهیمی مانند جمعیت، کروموزم، تابع برازش، ژن، انتخاب، نسل، عملگر جهش، عملگر تقاطع، شرط خاتمه الگوریتم و … کلی مفهوم دیگه. از اونجایی که بیان تمام این مفاهیم در یک پست امکان نداره ما توی این مطلب فقط به کلیات بسنده می‌کنیم. منتظر مطالب بعدی ما باشید.
