Genetik algoritmlar reja

3. Dunyo va Apokalipsisning yaratilishi

Biz nasldan naslga qanday o'tishni bilib oldik, endi keyingi savol "asosiy sabab nima edi, hammasi qanday boshlandi?". Sizning bu dunyongizdan farqli o'laroq, biz bunday narsalarni tushuntirish uchun "katta portlash" yoki "7 kun" kabi hiyla-nayranglarni o'ylab topishimiz shart emas. Bu erda javob juda aniq - barchasi tasodifiy yaratilgan nol avloddan boshlangan. Ha, ha, biz tasodifiy ravishda satrlarni/daraxtlarni yaratamiz. Yagona talab - bu shaxsning to'g'riligi va uning qanchalik nuqsonli ekanligi hech kimni qiziqtirmaydi, tanlov o'z ishini qiladi.
Bizning dunyomiz bizga kerak bo'lgan vaqtgacha mavjud. Biz yoki bizni qoniqtiradigan fitnes uchun barni o'rnatamiz va etarlicha salqin shaxs paydo bo'lganda, biz jarayonni to'xtatamiz yoki avlod shaxslari bir-biridan qanchalik farq qilishini tekshiramiz. Agar butun avlod bir xil egizaklardan iborat bo'lsa, unda keyingi juftlashish qo'zg'alishlari genofondga hech qanday yangilik bermaydi va bitta mutatsiyaga umid qilish soddalikdir. Vaqt chegarasini ham belgilashingiz mumkin.
Keling, ushbu ajoyib so'zda to'xtab, orqaga qaraymiz (yaxshi, yuqoriga). Xulosa qilib aytganda, genetik algoritm quyidagicha ko'rinadi:
Biz muammoning yechimini genetik algoritm misolida ko'rsatishni o'rganamiz - ba'zi alifbolar bo'yicha belgilangan uzunlik ro'yxati. Shundan so'ng, biz jismoniy shaxslarni baholay oladigan va tasodifiy nol avlodni yaratadigan fitnes funksiyasini tanlaymiz. Bu erda erkin sevgining aylanishi boshlanadi: avlod shaxslarining jismoniy tayyorgarligi hisoblab chiqiladi, bu ma'lumotlarga ko'ra juftliklar hosil bo'ladi (yutqazganlar tashqariga chiqariladi va alfa erkaklar bir juft bilan cheklanmaydi), qolgan juftlik tug'iladi. bir juft bola (mutatsiya ularga ham tegishli) va qo'llarini o'zlariga qo'yishadi. Bu tanlangan kishi topilmaguncha yoki o'zgarishlar bizni xursand qilishni to'xtatmaguncha yoki biz hamma narsadan charchamaguncha davom etadi. Xo'sh, sxemasiz qanday qilishim mumkin:
U olijanob bo'shliqni berdi. Biroq, yetarli darajada emasligi *tsenzura* nashr sanasini orqaga surdi va faqat hozir, mening sharmandali zerikarli iltimosimdan so'ng, ushbu maqola o'zini dunyoga ko'rsatish imkoniyatiga ega bo'ldi. Shu vaqt ichida kamida uchta (men uchratganimcha) shunga o'xshash mavzuda maqolalar chop etilgan va siz quyida yozilgan narsalarni birinchi marta o'qimagan bo'lishingiz mumkin. Bunday odamlar uchun men tajribasiz yosh yigitning GAni ilmiy ommabop tarzda tushuntirishga urinishlariga qovog'ini solib qo'ymaslikni, balki Robokod uchun GA asosida bot yaratish tasvirlangan keyingi ko'rgazmaga o'tishni taklif qilaman. dasturlash o'yini. Bu, so'nggi razvedka ma'lumotlariga ko'ra, Habré'da hali uchratilmagan.