Reja: Evolyutsion dasturlash. Zamonaviy evolyutsion dasturlash Genetik algoritm. Evolyutsion modellashtirish

Download 6,92 Kb.
bet	3/3
Sana	03.02.2024
Hajmi	6,92 Kb.
	#151016

1 2 3

Bog'liq
Reja Evolyutsion dasturlash. Zamonaviy evolyutsion dasturlash G-fayllar.org
ehm-va-mb-rasmiy-royxatdan-otkazish-uchun-ariza, matematika ix sinf, algebra 7, 111, 10-АМАЛИЙ, Документ Microsoft Word, 2 5409082645806056083, 23-Labaratoriya ishi Dasturiy taminot uchun texnik topshiriq ishl, ILMIY TATQIQOT METOLLOGIYASI FANIDAN MUSTAQIL TA\'LIM3, 7-mavzu, Doc2, 1 маъруза тақдимоти, Bilimlar ombori va Ekspert tizimlari, Микропроцессор. Унинг структураси, mashq

Siklning boshlanishi
Bir nechta ota-ona tanlash operatorlar

Genetik algoritm - tabiatda tabiiy tanlanishga o'xshash mexanizmlar yordamida kerakli parametrlarni tasodifiy tanlash, kombinatsiyalash va o'zgartirish yo'li bilan optimallashtirish va modellashtirish masalalarini hal qilish uchun ishlatiladigan evristik qidiruv algoritmidir.

Genetik algoritmlar meros, mutatsiya, tanlash va kesishish kabi tabiiy evolyutsiya usullaridan foydalangan holda optimallashtirish masalalarini hal qiladigan evolyutsion hisoblashning bir turidir. Genetik algoritmning o'ziga xos xususiyati, roli tabiatdagi kesishish roliga o'xshash nomzod yechimlarni rekombinatsiya qilish operatsiyasini amalga oshiradigan "o'tish" operatoridan foydalanishga urg'u berishdir.

Evolyutsiyani simulyatsiya qilish bo'yicha birinchi ish 1954 yilda Nils Baricelli tomonidan Prinston universitetining malaka oshirish institutida o'rnatilgan kompyuterda amalga oshirildi.

Siklning boshlanishi:

Ko'paytirish (kesish)
Mutatsiya
Barcha shaxslar uchun maqsad funktsiyasi qiymatini hisoblash
Yangi avlodni shakllantirish (seleksiya)
Agar to'xtash shartlari bajarilgan bo'lsa, u holda (siklning oxiri), aks holda (siklning boshlanishi).

Genetik algoritmlar asosan ko'p o'lchovli qidiruv maydonlarida yechimlarni izlash uchun xizmat qiladi.

Shunday qilib, genetik algoritmning quyidagi bosqichlarini ajratish mumkin:

Aholining alohida shaxslari uchun maqsadli funktsiyani (fitness) belgilash;
Dastlabki aholini yaratish

Genetik algoritmlarda ko'payish nasl berish uchun bir nechta ota-onalarni, odatda 2 tasini talab qiladi.

Bir nechta ota-ona tanlash operatorlari mavjud:

Panmiksiya - ikkala ota-ona ham tasodifiy tanlanadi, aholining har bir shaxsi tanlanish uchun teng imkoniyatga ega;
Qarindoshlik - birinchi ota-ona tasodifiy tanlanadi, ikkinchisi esa birinchi ota-onaga eng o'xshashi tanlanadi;
Outbreeding - birinchi ota-ona tasodifiy tanlanadi va ikkinchi ota-ona tanlanadi, bu birinchi ota-onaga eng kam o'xshashdir.

http://fayllar.org

Download 6,92 Kb.

1 2 3

Download 6,92 Kb.