Hvilken informert søkestrategi?

2024 Forfatter: Lynn Donovan | [email protected]. Sist endret: 2023-12-15 23:51

De grunnleggende informerte søkestrategiene er:

• Grådig Søk (best først Søk ): Den utvider noden som ser ut til å være nærmest målet.
• EN* Søk : Minimer den totale estimerte løsningskostnaden, som inkluderer kostnadene for å nå en delstat og kostnadene for å nå målet fra den delstaten.

Ved siden av dette, hva er et annet navn på informert søkestrategi?

en enkel Søk . b) Heuristikk Søk . c) Online Søk . Forklaring: Et sentralt poeng av informert søkestrategi er heuristisk funksjon, så det kalles heuristisk funksjon.

På samme måte, hvordan evaluerer du søkestrategier i AI? A* Søketeknikk

1. En* søketeknikk er en uformell søkestrategi, men kan kalles som en form for beste første søk.
2. Det er en søketeknikk der den mest optimistiske noden utvides ved å utvide en graf.
3. Noden til grafen kan evalueres ved å bruke to funksjoner, dvs. g(n) og h(n).

Dessuten, hva er forskjellen mellom uinformerte søk og informerte søkestrategier?

An uinformert søk er en søker teknikk som ikke har tilleggsinformasjon om avstanden fra gjeldende tilstand til målet. Informert søk er en annen teknikk som har tilleggsinformasjon om estimert avstand fra gjeldende tilstand til målet. Bruker kunnskap å finne trinnene til løsningen.

Hva er de forskjellige parameterne som brukes for å evaluere en søketeknikk i AI?

Tidskompleksitet − Maksimalt antall noder som opprettes. Admissibility − En egenskap ved en algoritme for alltid å finne en optimal løsning. Forgreningsfaktor − Gjennomsnittlig antall underordnede noder i problemromsgrafen. Dybde − Lengden på den korteste veien fra starttilstand til måltilstand.