Tabla de contenido:

¿Qué estrategia de búsqueda informada?
¿Qué estrategia de búsqueda informada?

Video: ¿Qué estrategia de búsqueda informada?

Video: ¿Qué estrategia de búsqueda informada?
Video: Estrategias de Búsquedas Informadas. Inteligencia Artificial 2024, Noviembre
Anonim

Las estrategias básicas de búsqueda informada son:

  • Avaro buscar (mejor primero buscar ): Expande el nodo que parece estar más cerca de la meta.
  • A* buscar : Minimice el costo total estimado de la solución, que incluye el costo de alcanzar un estado y el costo de alcanzar la meta de ese estado.

Además de esto, ¿cuál es otro nombre de estrategia de búsqueda informada?

un simple buscar . b) Heurístico buscar . c) En línea buscar . Explicación: un punto clave de estrategia de búsqueda informada es función heurística, por eso se le llama función heurística.

Asimismo, ¿cómo evalúa las estrategias de búsqueda en IA? A * Técnica de búsqueda

  1. Una técnica de búsqueda * es una estrategia de búsqueda informal, pero puede denominarse como una forma de la mejor primera búsqueda.
  2. Es una técnica de búsqueda en la que el nodo más optimista se expande expandiendo un gráfico.
  3. El nodo del gráfico se puede evaluar mediante el uso de dos funciones, es decir, g (n) y h (n).

Además, ¿cuál es la diferencia entre la búsqueda no informada y las estrategias de búsqueda informadas?

Un búsqueda desinformada es un buscando técnica que no tiene información adicional sobre la distancia desde el estado actual hasta la meta. Búsqueda informada es otra técnica que tiene información adicional sobre la distancia estimada desde el estado actual hasta la meta. Usa conocimiento encontrar los pasos a la solución.

¿Cuáles son los diferentes parámetros utilizados para evaluar una técnica de búsqueda en IA?

Complejidad de tiempo: el número máximo de nodos que se crean. Admisibilidad: propiedad de un algoritmo para encontrar siempre una solución óptima. Factor de ramificación: la cantidad promedio de nodos secundarios en el gráfico del espacio del problema. Profundidad: longitud de la ruta más corta desde el estado inicial al estado objetivo.

Recomendado: