1. To'la tanlov algoritmi (Brute force)



Download 36,32 Kb.
bet5/8
Sana26.06.2022
Hajmi36,32 Kb.
#706305
1   2   3   4   5   6   7   8
Bog'liq
Nazariy topshiriqlar To\'la tanlov algoritmi

Ko'paytirish. Xo'sh, barchasi odamlarga o'xshaydi, farzand ko'rish uchun ikkita ota-ona kerak. Asosiysi, avlod (bola) ularning xususiyatlarini ota-onadan meros qilib olishi mumkin edi. Bunday holda, nafaqat omon qolganlar, balki ko'payadilar (bu ibora ayniqsa bema'ni, lekin bizda hamma narsa sharsimon bo'shliqda bo'lganligi sababli hamma narsani qilish mumkin), aks holda bitta alfa erkak ajralib chiqadi, ularning genlari boshqalarga to'g'ri keladi, ammo bu biz uchun mutlaqo nomaqbuldir.
Mutatsiyalar. Mutatsiyalar ko'payish bilan o'xshashdir, mutantlardan ma'lum miqdordagi shaxslar tanlanadi va oldindan belgilangan operatsiyalarga muvofiq o'zgartiriladi.
Tanlash. Bu erda eng shirin boshlanadi, biz aholidan "oldinga boradiganlar" ni tanlashni boshlaymiz. Shu bilan birga, biz tanlanganimizdan so'ng, "omon qolganlar" ning ulushini parametr shaklida ko'rsatamiz. Afsuski, qolgan odamlar o'lishi kerak
Diofantin tenglamalarimning (Диофантовых уравнений) misolini ko'rib chiqamiz (butun sonlar ildizlari bilan tenglamalar).
Tenglama ko’rinishi
a+2b+3c+4d=30;
Ushbu tenglamaning ildizlari [1; 30] oraliqda yotganligini taxmin qilamiz va shuning uchun biz 5 ni olamiz
a, b, c, d tasodifiy qiymatlari. (30-ning chegarasi, masalani soddalashtirish uchun maxsus qabul qilinadi).
Shunday qilib, bizda birinchi avlod bor:

  1. (1,28,15,3)

  2. (14,9,2,4)

  3. (13,5,7,3)

  4. (23,8,16,19)

  5. (9,13,5,2)

Omon qolish darajasini (коэффициенты выживаемости),hisoblash uchun biz har bir echimni ifodaga almashtiramiz. Olingan qiymatdan 30 gacha bo'lgan masofa kerakli qiymatga ega bo'ladi.

  1. |114-30|=84

  2. |54-30|=24

  3. |56-30|=26

  4. |163-30|=133

  5. |58-30|=28

Kichikroq qiymatlar mos ravishda 30 ga yaqinroq, ular ko'proq istalgan. Aniqlanishicha, katta qiymatlar omon qolish darajasi past bo'ladi. Tizimni yaratish uchun har birini (xromosoma) tanlash ehtimolini hisoblaymiz. Ammo echim koeffitsientlarning teskari qiymatlari yig'indisini olish va shu asosda foizlarni hisoblashdir. (0.135266 bet - teskari koeffitsientlar yig'indisi)

  • (1/84)/0.135266 = 8.80%

  • (1/24)/0.135266 = 30.8%

  • (1/26)/0.135266 = 28.4%

  • (1/133)/0.135266 = 5.56%

  • (1/28)/0.135266 = 26.4%

Keyinchalik, biz bitta bolaga ega bo'lgan beshta ota-onani tanlaymiz. Imkoniyatdan ozod bo'lish uchun biz besh marta beramiz, har safar ota-ona bo'lish imkoniyati bir xil bo'ladi va tirik qolish imkoniyatiga teng bo'ladi.
3-1, 5-2, 3-5, 2-5, 5-3
Yuqorida ta'kidlab o'tilganidek, avlod ota va onaning genlari haqida ma'lumotni o'z ichiga oladi. Bunga turli yo'llar bilan erishish mumkin, ammo bu holda "krossover" ishlatiladi. (| = ajratuvchi chiziq)
X.-otasi: a1 | b1, c1, d1 X.-onasi: a2 | b2, c2, d2 X.-avlodlari: a1, b2, c2, d2 yoki a2, b1, c1, d1
X.-otasi: a1, b1 | c1, d1 X.-onasi: a2, b2 | c2, d2 X.-avlodlari: a1, b1, c2, d2 yoki a2, b2, c1, d1
X.-otasi: a1, b1, c1 | d1 X.-onasi: a2, b2, c2 | d2 X.-avlodi: a1, b1, c1, d2 yoki a2, b2, c2, d1

Ma'lumotni naslga etkazishning ko'p usullari mavjud va o'zaro kelishib olish bu ko'pchilikning biridir. Ajratuvchining joylashuvi butunlay o'zboshimchalik bilan bo'lishi mumkin, shuningdek, ota yoki onasi chiziqning chap tomonida bo'ladi.


Endi avlodlar bilan ham shunday qilaylik:

Download 36,32 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish