Dab tsi yog chromosomes hauv genetic algorithm?
Dab tsi yog chromosomes hauv genetic algorithm?

Video: Dab tsi yog chromosomes hauv genetic algorithm?

Video: Dab tsi yog chromosomes hauv genetic algorithm?
Video: Hmong new song 2016 - Yog dab tsi - Xub Hluav Taws (Official MV) 2024, Tej zaum
Anonim

Hauv noob caj noob ces algorithms , a chromosome (tseem qee zaum hu ua genotype) yog cov txheej txheem uas txhais tau hais tias cov kev daws teeb meem uas tau hais tseg. genetic algorithm yog sim daws. Cov txheej txheem ntawm txhua qhov kev daws teeb meem yog hu ua cov pej xeem.

Yog li ntawd, dab tsi yog txhais los ntawm caj ces algorithm?

A genetic algorithm yog ib txoj kev tshawb nrhiav heuristic siv hauv kev txawj ntse thiab kev suav. Nws yog siv los nrhiav cov kev daws teeb meem zoo rau kev tshawb nrhiav cov teeb meem raws li kev xav ntawm ntuj xaiv thiab evolutionary biology. Genetic algorithms yog qhov zoo heev rau kev tshawb nrhiav los ntawm cov ntaub ntawv loj thiab nyuaj.

Kuj Paub, genetic algorithm ua haujlwm li cas? A genetic algorithm yog kev tshawb nrhiav heuristic uas tau tshoov siab los ntawm Charles Darwin txoj kev xav ntawm ntuj evolution. Qhov no algorithm qhia txog cov txheej txheem ntawm kev xaiv ntuj tsim qhov twg cov tib neeg zoo tshaj plaws raug xaiv rau kev yug me nyuam txhawm rau tsim cov xeeb ntxwv ntawm lwm tiam neeg.

Ib yam li ntawd ib tug yuav nug, dab tsi yog tus tswv ntawm genetic algorithm?

Tus neeg teb xov tooj genetic yog tus neeg teb xov tooj siv hauv genetic algorithms los coj cov algorithm mus rau kev daws teeb meem. Muaj peb hom kev ua haujlwm tseem ceeb ( kev hloov pauv , crossover thiab xaiv ), uas yuav tsum ua hauj lwm ua ke nrog rau ib leeg kom lub algorithm ua tiav.

Qhov twg genetic algorithm siv?

Optimization - Genetic Algorithms feem ntau yog siv nyob rau hauv optimization teeb meem nyob qhov twg peb yuav tsum maximize los yog txo ib tug muab lub hom phiaj muaj nuj nqis muaj nuj nqi nyob rau hauv ib tug muab kev txwv. Txoj hauv kev los daws cov teeb meem Optimization tau raug qhia thoob plaws hauv kev qhia.

Pom zoo: