Taula de continguts:

Quina estratègia de cerca informada?
Quina estratègia de cerca informada?

Vídeo: Quina estratègia de cerca informada?

Vídeo: Quina estratègia de cerca informada?
Vídeo: Беслан. Помни / Beslan. Remember (english & español subs) 2024, Maig
Anonim

Les estratègies bàsiques de cerca informada són:

  • Avariciós cerca (el millor primer cerca ): amplia el node que sembla més proper a l'objectiu.
  • A* cerca : minimitza el cost total estimat de la solució, que inclou el cost d'arribar a un estat i el cost d'assolir l'objectiu des d'aquest estat.

A més d'això, quin és un altre nom d'estratègia de cerca informada?

a) Simple cerca . b) Heurística cerca . c) En línia cerca . Explicació: un punt clau de estratègia de cerca informada és funció heurística, per tant s'anomena funció heurística.

De la mateixa manera, com avalueu les estratègies de cerca en IA? A* Tècnica de cerca

  1. La tècnica de cerca A* és una estratègia de cerca informal, però es pot anomenar com una forma de millor primera cerca.
  2. És una tècnica de cerca en la qual el node més optimista s'amplia ampliant un gràfic.
  3. El node del gràfic es pot avaluar utilitzant dues funcions, és a dir, g(n) i h(n).

A més, quina diferència hi ha entre la cerca no informada i les estratègies de cerca informada?

An recerca desinformada és un buscant tècnica que no té informació addicional sobre la distància des de l'estat actual fins a la meta. Cerca informada és una altra tècnica que té informació addicional sobre la distància estimada des de l'estat actual fins a l'objectiu. Utilitza el coneixement trobar els passos per a la solució.

Quins són els diferents paràmetres utilitzats per avaluar una tècnica de cerca en IA?

Complexitat temporal: el nombre màxim de nodes que es creen. Admissibilitat − Una propietat d'un algorisme per trobar sempre una solució òptima. Factor de ramificació − El nombre mitjà de nodes fills al gràfic de l'espai del problema. Profunditat − Longitud del camí més curt des de l'estat inicial fins a l'estat objectiu.

Recomanat: