██ چکیده‌ی مطلب‌های فصل هیجدهم نسخه‌ی پولی ایبوک هوش مصنوعی ██

 

مترجم: سهراب جلوه گر جلوه‌گر

 

چکیده‌ی مطلب‌های فصل هیجدهم- الگوریتم‌های ژنتیکی

یک الگوریتم ژنتیکی، یک الگوریتم جستجو است که رشته‌های دودویی بهینه را با پردازش یک جمعیّت اولیّه‌ی تصادفی از رشته‌ها‌، با استفاده از جهش مصنوعی، عمل تعویض و عملگرهای انتخاب تولید می‌کند.

الگوریتم‌های ژنتیکی اغلب‌، راه حل‌ها را به صورت رشته‌های بیتی باطول ثابت(ژنوتیپ یا کروموزوم)‌، کد می‌کنند؛ هر بیت(ژن)‌، برخی از ویژگی‌های راه حل‌های ارائه شده برای مسأله را ارائه می‌کند‌. برای اینکه الگوریتم‌های ژنتیکی کار کنند‌، نیاز به این داریم که هر رشته را تست نماییم و به آن امتیازی بدهیم که نشان دهنده‌ی چگونگی خوب بودن آن باشد‌.

در الگوریتم‌های ژنتیکی، جفت‌گیری(recombination همان تعویض(crossover) می‌باشد.

تعویض‌، با انتخاب دو والد(رشته‌ی بیتی یا ‌کروموزوم‌) با امتیاز بالا در موقع تکثیر و ترکیب ژن‌های آنها برای تولید دو فرزند(‌رشته‌ی بیتی‌)‌ انجام می‌شود.سپس هر فرزند‌ هم ممکن است به صورت تصادفی تغییر داده شود، که ‌به این کار، جهش‌ گفته می‌شود‌.

یکی از روش‌های انتخاب کروموزوم‌های با امتیاز بهتر، روش چرخش رولت است.