Mustaqil ish Reja: Reja


Download 1.12 Mb.
bet2/5
Sana08.11.2023
Hajmi1.12 Mb.
#1756031
1   2   3   4   5
Bog'liq
genetik algoritmlar

Genetik algoritmlar yechilayotgan masalaning maxsus kodlangan ma`lumotlari, elementar logik genlardan tarkib topgan xramasomalar bilan ishlaydi. Bu kombinatsiyalar ko`pchiligi xromosomalar populyatsiyalari deb ataladi. Optimal yechimni izlash uchun xromosomalar qarama-qarshiligi usuli, sifat ko`rsatkichini xromosomalar qatori qimmatini belgilovchi xayotchanlik funksiyasi kiritiladi. Genetik algoritm hamma ish masalaning yechimi bo`luvchi, maksimal xayotchan qatorlarni topishga yo`naltirilgan.

Genetik algoritmlar yechilayotgan masalaning maxsus kodlangan ma`lumotlari, elementar logik genlardan tarkib topgan xramasomalar bilan ishlaydi. Bu kombinatsiyalar ko`pchiligi xromosomalar populyatsiyalari deb ataladi. Optimal yechimni izlash uchun xromosomalar qarama-qarshiligi usuli, sifat ko`rsatkichini xromosomalar qatori qimmatini belgilovchi xayotchanlik funksiyasi kiritiladi. Genetik algoritm hamma ish masalaning yechimi bo`luvchi, maksimal xayotchan qatorlarni topishga yo`naltirilgan.

Populyatsiya reproduktsiya, o`zgaruvchanlik va genetik kompozitsiya muolajalari yordamida qayta ishlanadi. Bular ichidagi muolaja individual xromosomalarda tasodifiy mutatsiyalar, xromosomalar orasidagi genlar bilan almashinish, ota-ona xromosomalari genetik materiali rekombinatsiyasi. Mutatsiya shundan iboratki, unda tasodifiy tanlangan xromosomada bir yoki bir nechta genlar o`zgaradi, natijada xromosomaning xamma xususiyatlari o`zgaradi. Tanlash keyingi chatishish uchun ota-onalar juftini tanlashdan iborat bo`ladi. Muolaja bajarilish vaqtida evolyutsiyaning xar bir bosqichida yanada mukammallashgan individuallar populyatsiyasi paydo bo`ladi, berilgan sharoitlar bajarilmaguncha.

Populyatsiya reproduktsiya, o`zgaruvchanlik va genetik kompozitsiya muolajalari yordamida qayta ishlanadi. Bular ichidagi muolaja individual xromosomalarda tasodifiy mutatsiyalar, xromosomalar orasidagi genlar bilan almashinish, ota-ona xromosomalari genetik materiali rekombinatsiyasi. Mutatsiya shundan iboratki, unda tasodifiy tanlangan xromosomada bir yoki bir nechta genlar o`zgaradi, natijada xromosomaning xamma xususiyatlari o`zgaradi. Tanlash keyingi chatishish uchun ota-onalar juftini tanlashdan iborat bo`ladi. Muolaja bajarilish vaqtida evolyutsiyaning xar bir bosqichida yanada mukammallashgan individuallar populyatsiyasi paydo bo`ladi, berilgan sharoitlar bajarilmaguncha.


Download 1.12 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5




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