1. To'la tanlov algoritmi (Brute force)


//Kiritilgan nomzodning ismi bazadagisi bilan solishtirish



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

//Kiritilgan nomzodning ismi bazadagisi bilan solishtirish
if (strcmp(name, candidates[i].name) == 0)
{
candidates[i].votes += 1;
exist = true;
break; }
}
return exist;
}

void print_winner(void)


{
//o’zgaruvchilarga boshlang’ich qiymat berish
int most = 0;
string winner;
//Eng ko’p ovozni aniqlash
for (int y = 0; y < candidate_count; y++)
{
if(candidates[y].votes >= most )
{
most = candidates[y].votes;
winner = candidates[y].name;
}
}
printf("Nomzod %s %i ovoz bilan g’olib bo’ldi\n", winner , most);
}

Amaliy topshiriqlar
Men ushbu vazifa uchun Олдга йўналтирилган қисман танлов алгоритми (Алгоритм последовательно селекция в перед); ya’ni ushbu algoritmning ikkinchi nomi Genetik algoritm ni blok-sxemalar asosida implementatsiyani namoyish qilmoqchiman. Genetik algoritm birinchi navbatda evolyutsion algoritmdir, boshqacha aytganda, algoritmning asosiy xususiyati bu kesishish (birlashtirish). Siz osongina taxmin qilishingiz mumkin bo'lganidek, algoritm g'oyasi tabiatdan bilan olingan va unga "kombinatsiyani" tanlash orqali erishiladi.
Umuman olganda ushbu algoritm quyidagi 3ta bosqichda amalga oshiriladi

  • Chatishtirish

  • Tanlash (tanlash)

  • Yangi avlodning shakllanishi

Agar natija bizni qoniqtirmasa, natijalar bizni qoniqtira boshlaguncha yoki quyidagi shartlardan biri paydo bo'lmaguncha ushbu amallar takrorlanadi:

  • Avlodlar (tsikllar) soni oldindan tanlangan maksimal darajaga etadi

  • Mutatsiya vaqti tugadi

Yuqoridagi bosqichlarni batafsil yoritishga harakat qilaman.
Yangi populyatsiyaning vujudga kelishi. (Создание новой популяции. ) Ushbu bosqichda boshlang'ich populyatsiya yaratiladi, ehtimol bu unchalik katta bo'lmaydi, lekin algoritm bu muammoni hal qilishi mumkin. Asosiysi shundaki, ular "format" ga mos keladi va "ko'paytirishga moslashadi".

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