مروری بر انواع الگوریتم ژنتیک

الگوریتم ژنتیک از جمله مباحث یادگیری ماشین است که از آن برای حل مسائل بهینه سازی سخت استفاده می شود. این الگوریتم از نوع الگوریتم های فراابتکاری مبتنی بر جمعیت می باشد که از فرایند تکامل بیولوژیکی الهام گرفته شده است. در این مقاله، به معرفی و بررسی پنج دسته اصلی از انواع الگوریتم ژنتیک که مورد توجه جامعهی محققین می باشد پرداخته شده است. این پنج دسته عبارتند از : ۱- کدگذاری شده حقیقی و دودویی، ۲- چند هدفه، ۳- موازی، ۴-بی نظم یا آشوبناک و ۵- ترکیبی. در ابتدا الگوریتم ژنتیک کلاسیک و انواع عملگرهای ژنتیک معرفی شده اند و سپس به بررسی انواع الگوریتم های ژنتیک پرداخته شده است. هدف از این مقاله فراهم آوردن مطالب جمع بندی شده در زمینه الگوریتم های ژنتیک به گونه ای است که دانش پژوهان و محققان ضمن آشنایی با الگوریتم ژنتیک و تحقیقات انجام گرفته بر روی آن، در صورت نیاز به تحقیق، توسعه و یا به کارگیری الگوریتم ژنتیک در مسائل پیش روی خود مسیر هموارتری را طی کنند.

Keywords:

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