Genetik algoritmlar reja

Hey, bu qiz men bilan!

Biz jarayonning eng samimiy qismini ko'rib chiqdik (ko'pchilik ushbu maqola orqali muallifning shaxsiy hayoti qanchalik zaif ekanligini his qilgan). Keling, bir juft shaxslar o'rtasidagi munosabatlardan ijtimoiy asoslarga o'tamiz.
Деменция теперь лечится за две недели! Качайте Японский метод пока не удалили...
Shaxslar avlodlarga bo'linadi. Yangi avlod oldingi avlod farzandlaridan iborat. Ma’lum bo‘lishicha, hozirgi o‘g‘il-qiz avlodi, ota va ona avlodi, bobo-buvi, buvilar va hokazolar, nol avlodgacha – barcha g‘ururli insonlarning avlodlari bor ekan. Yangi avlodning har bir shaxsi tug'ilgandan keyin muammoni hal qilishga harakat qiladi, uning harakatlari qandaydir ilohiy fitnes funktsiyasi bilan baholanadi va o'spirinning faoliyatini baholashga qarab, shaxs nasl berish, ya'ni nasl berish uchun ba'zi imkoniyatlarga ega bo'ladi. nasl berish uchun tanlangan avlodning eng yaxshi vakillari sinfi. Bizning dunyomiz shafqatsiz va shafqatsizdir va distopiyaning barcha qonunlariga ko'ra (yoki Fyurerning g'oyalariga ko'ra, siz xohlaganingizcha) befoyda nafaqaxo'r ota-onalar farzand ko'rish missiyasini tugatgandan so'ng, gaz vagonida sayohatga chiqishadi. , er-xotin farzandlari uchun yashash joyini bo'shatish. Bolalar ota-onalari izidan boradilar, shuning uchun avloddan-avlodga.
Juftlashtirish kvotalari bilan bog'liq bo'lgan bir xil fitnes funktsiyasi (yoki fitnes funktsiyasi) shaxsning muammoni hal qilish qobiliyatini adekvat baholashi va ushbu moslikning raqamli ifodasini berishi kerak (qiymat qanchalik katta bo'lsa, moslik shunchalik yaxshi bo'ladi). Masalan, bir xil kvadrat tenglama bo'lsa, bu individual dastur tomonidan hisoblangan x1, x2 almashtirilgan qiymatlar bilan tenglamaning chap tomonining qiymati nolga qanchalik yaqinligini o'lchovi bo'lishi mumkin.
Fitnes funktsiyasi avlodning har bir shaxsiga uning foydaliligini, yaroqliligini ko'rsatadigan ma'lum bir raqamni beradi. Bu qiymat tanlash (tanlash) protsedurasiga ta'sir qiladi: bu qiymat shaxs uchun qanchalik katta bo'lsa, kesishish uchun juftlikni (va hatto bir nechtasini) topish ehtimoli shunchalik yuqori bo'ladi. Amalda, avlodning barcha shaxslari uchun yaroqlilikni hisoblab chiqqandan so'ng, biz ushbu qiymatlarni normallashtiramiz (shunday qilib, jismoniy shaxslarning yaroqlilik yig'indisi 1 ga teng bo'ladi) va har bir o'pish joylari uchun juda ko'p (tasodifiy raqam) tashlanadi. 0 dan 1 gacha), bu omadlini aniqlaydi. Alfa erkak bir nechta o'rindiqlarga ega bo'lishi mumkin, yutqazgan hech narsa olmaydi va Pamela bilan 1994 yildagi eskirgan kalendar bilan yolg'iz qoladi. Ushbu tanlov usuli "ruletni tanlash" deb ataladi va sxematik tarzda u quyidagicha ko'rinadi:


Tanlashning boshqa usullari ham mavjud, ammo ularning barchasi umumiy qoidaga amal qiladi: odam qanchalik ko'p jismoniy tayyorgarlikka ega bo'lsa, u kesib o'tishda shunchalik ko'p ishtirok etishi kerak. Shuningdek, jarayon elitizm variantini ham o'z ichiga olishi mumkin, bunda avlodning eng yaxshi vakili Vatan oldidagi xizmatlari uchun qo'shimcha hayot yillari ko'rinishidagi mukofot oladi: u o'zgarmasdan keyingi avlodga o'tadi, garchi u bolalarni bolalarga aylantira oladi. parallel. Bu bizga juda yaxshi yechimni yo'qotmaslikka imkon beradi, bu o'tish vaqtida yo'q qilinishi mumkin.
Bu erda biz mutatsiyani ham eslatib o'tamiz. Ushbu operatsiya tasodifiy ravishda kichik bir ehtimollik bilan shaxsning bir qismini o'zgartiradi, bu genofondni diversifikatsiya qilish imkonini beradi. Foydali narsa, to'satdan bunday mutatsiya laktoza parchalanishiga yordam beradi! Va agar yo'q bo'lsa va yana bir qo'l ortiqcha bo'lsa, unda kunlaringiz oxirigacha u bilan azob cheking, nasl berish hali ham etarli imkoniyat emas.