Dab tsi yog cov yam ntxwv tseem ceeb ntawm genetic algorithm?
Dab tsi yog cov yam ntxwv tseem ceeb ntawm genetic algorithm?

Video: Dab tsi yog cov yam ntxwv tseem ceeb ntawm genetic algorithm?

Video: Dab tsi yog cov yam ntxwv tseem ceeb ntawm genetic algorithm?
Video: Koj Hais Dab Tsi?/Suabci Kwm & Ab Meej Ham/Official MV 2023 2024, Kaum ib hlis
Anonim

Muaj tsib qhov tseem ceeb nta ntawm GA: Kev nkag mus rau cov kev daws teeb meem ntawm qhov teeb meem raug suav tias yog cov tib neeg hauv cov pej xeem. Yog tias cov kev daws teeb meem tuaj yeem muab faib ua cov kauj ruam me me (lub tsev thaiv), cov kauj ruam no yog sawv cev los ntawm cov noob thiab cov noob caj noob ces (ib chromosome) yuav nkag mus rau tag nrho cov tshuaj.

Tsis tas li ntawd, kev siv cov noob caj noob ces yog dab tsi?

Genetic algorithms feem ntau siv los tsim cov kev daws teeb meem zoo rau kev ua kom zoo dua qub thiab nrhiav teeb meem los ntawm kev cia siab rau cov neeg ua haujlwm bio-inspired xws li kev hloov pauv, kev sib tw thiab kev xaiv.

Tsis tas li ntawd, vim li cas genetic algorithm tseem ceeb? Lawv feem ntau yog siv los tsim cov kev daws teeb meem zoo rau cov teeb meem kev ua kom zoo thiab nrhiav teeb meem. Genetic algorithms simulate cov txheej txheem ntawm kev xaiv ntuj uas txhais tau tias cov hom uas tuaj yeem hloov pauv hauv lawv qhov chaw muaj peev xwm muaj sia nyob thiab tsim tawm thiab mus rau lwm tiam neeg.

Kuj paub, lub ntsiab lus ntawm caj ces algorithm yog dab tsi?

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.

Dab tsi yog cov neeg ua haujlwm 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.

Pom zoo: