گویش‌های تاریخی الگوریتم تکاملی

همانطور که قبلاً نقل شد، EC از منابع مستقل برخاسته است. البته هر گویش به خودی خود تنوع زیادی دارد. توضیحات کوتاه در اینجا لزوماً به یک یا دو نوع اصلی محدود می شود.

۱. الگوریتم‌های ژنتیک

GA استاندارد را می‌توان به عنوان ترکیبی از بازنمایی رشته بیت، با متقاطع تبادل بیت (که با احتمال داده شده p_c اعمال می‌شود) و جهش بیت-تغییر (برای هر بیت با احتمال p_m اعمال می‌شود) ، چرخ رولت مشاهده کرد. انتخاب به علاوه جایگزینی نسلی (اگرچه می‌توان از جایگزینی حالت پایدار نیز استفاده کرد).

توجه داشته باشید که سایر نسخه‌های EA که از موتور تکاملی یکسانی با ژنوتیپ‌های مختلف استفاده می‌کنند (و از این رو عملگرهای تنوع) اغلب GA نامیده می‌شوند.

۲. استراتژی‌های تکامل

استراتژی‌های تکامل (ESs)  معمولاً برای مسائل بهینه‌سازی پارامتر با ارزش واقعی (از لحاظ تاریخی گسسته) اعمال می‌شوند. ESها برای بردارهای با ارزش واقعی با استفاده از جهش گاوسی، بدون انتخاب و استراتژی‌های جایگزینی (μ + λ) اعمال می‌شوند. متقاطع (از لحاظ تاریخی وجود ندارد) یا با تبادل اجزا یا با انجام یک نوترکیب خطی روی برخی از اجزا انجام می‌شود.

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

3. برنامه‌نویسی تکاملی

EP سنتی به تکامل اتوماتای حالت محدود برای وظایف یادگیری ماشین توجه داشت. نمایندگی و اپراتورها برای این حوزه کاربردی تخصصی بودند. هر یک از والدین تنها با جهش یک فرزند به دنیا آوردند و از استراتژی جایگزینی پلاس برای حذف نیمی از افراد استفاده شد. با این حال، EP معاصر به استفاده از هر گونه بازنمایی و موتورهای تکاملی مختلف تکامل یافته است، و امروزه با استفاده از شکل تصادفی استراتژی جایگزینی پلاس، و با عدم استفاده از متقاطع، با ESها متفاوت است (EP همچنین از خود انطباق جهش گاوسی در مورد ژنوتیپ‌های با ارزش واقعی استفاده می‌کند).

۴. برنامه‌ریزی ژنتیکی

کوچکترین برادر خانواده حوزه کاربردی خاصی در وظایف یادگیری ماشین و مدلسازی دارد. یک بازنمایی طبیعی عبارت است از تجزیه درختان عبارات منطقی رسمی که یک مدل یا رویه را توصیف می‌کند. عملگرهای متقاطع و جهش به گونه‌ای سازگار شده‌اند که روی درختان (با اندازه‌های مختلف) کار کنند. موتور تکامل از GA به ارث رسیده است (GP مدتهاست به عنوان GA با بازنمایی درختی دیده می‌شود). از سوی دیگر، عبارات نحوی - به عنوان مثال، LISP- را می‌توان به عنوان برنامه مشاهده کرد، که GP را به شاخه‌ای تبدیل می‌کند که به تکامل خودکار برنامه‌ها مربوط می‌شود.