Genetik algoritm nima?

6. Nasllarni asosiy populyatsiya bilan birlashtirish va saralash
Nasllarni birlashtirish ularning keyingi avlodni ko'paytirish uchun ota-ona sifatida ko'rib chiqilishi uchun juda muhimdir. Yangi populyatsiyani saralagandan so'ng, bizda yuqorida yaxshiroq shaxslar bor. Populyatsiya soni birinchi iteratsiya ( npop ) bilan bir xil bo'lib qolganligi sababli , saralangan populyatsiyaning pastki qismidagi individlar soni avvalgi iteratsiyada hosil bo'lgan yangi avlodlar soniga teng bo'lib, yangi nasllarni ko'paytirish uchun seleksiya jarayonidan chiqarib tashlanadi va jarayon davom etmoqda — yo'q qilish jarayoni shunday bo'ladi.

8-rasm: Birlashtirish, saralash va yo'q qilish jarayoni.
Natijalar
Ishlash uchun takrorlashlar soni muammoning tabiatiga bog'liq. Ushbu qo'llanmada biz 500 ta takrorlashni bajaramiz.

9-rasm: Genetik algoritmni (GA) amalga oshirish natijalarini yaratish.
Biz har bir iteratsiyada xarajat qanday kamayishini ko'rishimiz mumkin va taxminan 490 iteratsiyada xarajat 0,134 ga kamayadi va qolgan 10 ta iteratsiya davomida bir xil bo'lib qoladi. Binobarin, bizga optimal yechimimizni taqdim etadi.