الگوریتم بهینه سازی ژنتیک

پیاده سازی الگوریتم ژنتیک

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