Cov txheej txheem:

Dab tsi paub txog kev tshawb nrhiav tswv yim?
Dab tsi paub txog kev tshawb nrhiav tswv yim?

Video: Dab tsi paub txog kev tshawb nrhiav tswv yim?

Video: Dab tsi paub txog kev tshawb nrhiav tswv yim?
Video: Tej kev txawj ntse no muaj qab hau dab tsi rau koj kev ua neej? 2024, Hlis ntuj nqeg
Anonim

Cov tswv yim tshawb fawb hauv paus ntsiab lus yog:

  • Greedy nrhiav (zoo tshaj ua ntej nrhiav ): Nws nthuav cov node uas zoo nkaus li ze rau lub hom phiaj.
  • A* nrhiav : Txo cov nqi kwv yees tag nrho, uas suav nrog tus nqi mus txog lub xeev thiab tus nqi mus txog lub hom phiaj ntawm lub xeev ntawd.

Dhau li ntawm no, dab tsi yog lwm lub npe ntawm kev paub tshawb nrhiav tswv yim?

a) Yooj yim nrhiav . b) Heuristic nrhiav . c) Online nrhiav . Kev piav qhia: Ib qho tseem ceeb ntawm paub nrhiav tswv yim yog heuristic muaj nuj nqi, Yog li nws yog hu ua heuristic muaj nuj nqi.

Ib yam li ntawd, koj ntsuas cov tswv yim tshawb nrhiav hauv AI li cas? A* Kev Tshawb Fawb

  1. A* cov txheej txheem tshawb nrhiav yog ib qho kev tshawb nrhiav tsis raws cai tab sis tuaj yeem raug hu ua ib qho kev tshawb nrhiav thawj zaug zoo tshaj plaws.
  2. Nws yog cov txheej txheem tshawb nrhiav uas qhov kev xav zoo tshaj plaws yog nthuav dav los ntawm nthuav cov duab.
  3. Cov node ntawm daim duab tuaj yeem ntsuas tau los ntawm kev siv ob txoj haujlwm xws li g(n) thiab h(n).

Tsis tas li ntawd, qhov txawv ntawm kev tshawb nrhiav tsis paub thiab paub cov tswv yim tshawb nrhiav yog dab tsi?

Ib nrhiav tsis paub yog a nrhiav txheej txheem uas tsis muaj ntaub ntawv ntxiv txog qhov kev ncua deb ntawm lub xeev tam sim no mus rau lub hom phiaj. Paub Nrhiav yog lwm cov txheej txheem uas muaj cov ntaub ntawv ntxiv txog qhov kwv yees qhov deb ntawm lub xeev tam sim no mus rau lub hom phiaj. Siv kev paub nrhiav cov kauj ruam mus rau qhov kev daws teeb meem.

Dab tsi yog qhov sib txawv uas siv los ntsuas cov txheej txheem tshawb fawb hauv AI?

Sijhawm Complexity - Qhov siab tshaj plaws ntawm cov nodes uas tau tsim. Admissibility - Cov cuab yeej ntawm ib qho algorithm ib txwm nrhiav kev daws teeb meem zoo. Branching Factor - Qhov nruab nrab ntawm cov me nyuam nodes nyob rau hauv qhov teeb meem qhov chaw teeb duab. Qhov tob - Ntev ntawm txoj kev luv tshaj plaws los ntawm lub xeev pib mus rau lub xeev lub hom phiaj.

Pom zoo: