Ọdịnaya algorithms

Genetic algọridim bụ heuristic, stochastic njikarịcha ụzọ na e chọrọ maka oge mbụ na 1975, Holland. Ha na-dabeere na echiche evolushọn site eke nhọrọ, nke awade ọbụna Darwin.

Ihe omumu algorithm na-arụ ọrụ na ọtụtụ mmadụ, ya bụ, ọnụ ọgụgụ ebe mmadụ ọ bụla nwere ike ịbụ ihe ngwọta maka nsogbu ụfọdụ. A ghaghị ịtụle onye nke ọ bụla maka ogo nke ahụ ike ya, dabere n'otú ihe ngwọta nke nsogbu ahụ si kwekọọ. Ọ bụrụ na anyị na-atụle nke a n'ihe metụtara okike, mgbe ahụ, ọ na-enyocha ogo nke arụmọrụ nke organism na mgba mgbampụ maka ihe onwunwe. Ndị mmadụ n'otu n'otu, nke a na-enwetakarị, nwere ike ịmị mkpụrụ site na cross crossing na ndị nnọchiteanya ndị ọzọ nke ọnụ ọgụgụ. Nke a bụ ihe kpatara ọdịdị nke ndị mmadụ ọhụrụ, nke ụfọdụ àgwà, ketara n'aka ndị nne na nna, jikọtara.

Ndi mmadu a na-emeghi nke a ga-enwe ike muputa nkpuru ahu na enweghi ihe puru ime, nke mere na ihe ndi ha nwere ga-alapu nke oma na ngolite mmadu nile. Mgbe ufodu, mgbanwe nke puru iche na genes, ma obu mmeghari, na eme. Ọ na - apụta na a ga - ekesa ọdịdị dị mma site n'ọgbọ ruo n'ọgbọ na onu ogugu. Ịgafe ndị mmadụ n'otu n'otu, nke kachasị emetụta, na-eduga na eziokwu ahụ bụ na a na-enyocha saịtị ndị na-achọpụta atụmanya kachasị mma. Na njedebe ikpeazụ, a edozi nsogbu ahụ. Mkpụrụ ndụ algorithms nwere uru na n'oge dị mkpirikpi, ha na-achọta ngwọta dị mma kachasị mma. Ọ bara uru ịtụle esemokwu a banyere mmemme.

Mkpụrụ ndụ algorithms gụnyere nke ndị na-esonụ components:

- chromosome, nke bụ ihe ngwọta maka nsogbu ahụ a na-atụle, gụnyere mkpụrụ ndụ ihe nketa. Nke a bi nke chromosomes a na-ewere isi;

- otu ndi oru (bu n'obi imeputa ihe ndi ozo dika ndi mmadu ohuru);

- ebumnobi ọrụ (e inwale kwesịrị ekwesị nke ngwọta).

Maka mkpụrụ ndụ algọridim, e nwere usoro nke ndị ọrụ: nhọrọ, ntụgharị na ịgafe. Ọ bụ omume na-atụle ojiji nke mkpụrụ ndụ ihe nketa algọridim na enyemaka dokwuo anya ihe ọ bụla akpan akpan ọrụ. Ọrụ nhọrọ ahọrọ chromosomes dị ihe ụkpụrụ nke mma ọrụ. E nwere ma ọ dịkarịa ala abụọ ndị na-ewu ewu na-arụ ọrụ: a ndorondoro na roulette. Usoro roulette na - ewere nhọrọ nke ndị mmadụ site na nsị. Maka onye ọ bụla n'ime ndị bi na ya, wheel wheel nwere otu mpaghara nke chọrọ. A ga-ahọrọ ndị otu obodo nwere akara ngosi ahụike dị elu maka nhọrọ dị otú ahụ karịa ndị nnọchiteanya nwere nkwarụ. Na usoro ịgba egwu, a na-eme ihe ngosi n, na-enye gị ohere ịhọrọ n ndị mmadụ n'otu n'otu. Ihe nkedo ọ bụla na-adabere na ihe atụ nke k ọcha si n'aka ndị mmadụ, ya na onye kasị mma n'etiti ha.

Ọ bụrụ na ị nọgide na-atụle usoro algorithm mmemme, mgbe ahụ ọ bara uru ikwu banyere usoro a na-akpọ agafe. Onye na-agafe agafe na-agbanwe akụkụ chromosome n'etiti otu ụzọ ma ọ bụ chromosomes na otu mmadụ.

Onye ọrụ ikpeazụ - ngbanwe - bụ mgbanwe dị egwu na akụkụ nke chromosomes.

Nnyocha a kapịrị ọnụ nke ngwa nke mkpụrụ ndụ algọridim bụ ihe dị egwu karịa ka ọ ga-adaba na isiokwu ahụ, n'ihi ya, a ghaghị iche ya iche.