Mustaqil ish Reja: Reja
Download 1.12 Mb.
|
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: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling