¿Cuál es la mejor primera búsqueda codiciosa en inteligencia artificial?
¿Cuál es la mejor primera búsqueda codiciosa en inteligencia artificial?

Video: ¿Cuál es la mejor primera búsqueda codiciosa en inteligencia artificial?

Video: ¿Cuál es la mejor primera búsqueda codiciosa en inteligencia artificial?
Video: A* search | Búsqueda A star 2024, Mayo
Anonim

Mejor - primera búsqueda Algoritmo ( Búsqueda codiciosa ): Codicioso mejor - primera busqueda El algoritmo siempre selecciona la ruta que aparece mejor en ese momento. En el mejor primera búsqueda algoritmo, expandimos el nodo que está más cerca del nodo objetivo y el costo más cercano es estimado por heurístico función, es decir, f (n) = g (n).

De manera similar, uno puede preguntarse, ¿cuál es la mejor primera búsqueda codiciosa?

Mejor - primera busqueda es un buscar algoritmo que explora un gráfico expandiendo el nodo más prometedor elegido de acuerdo con una regla específica. Este tipo específico de buscar se llama codicioso mejor - primera busqueda o pura heurística buscar.

Además, ¿cuál es la función heurística de la mejor primera búsqueda codiciosa? Codicioso mejor - primera busqueda intenta expandir el nodo que está más cerca del objetivo, con el argumento de que es probable que esto conduzca a una solución rápidamente. Por lo tanto, evalúa los nodos utilizando solo el función heurística ; es decir, f (n) = h (n).

Del mismo modo, ¿qué es la búsqueda codiciosa en inteligencia artificial?

En búsqueda codiciosa , expandimos el nodo más cercano al nodo objetivo. La "cercanía" se estima mediante una heurística h (x). Heurística: Una heurística h se define como- h (x) = Estimación de la distancia entre el nodo x y el nodo objetivo. Baje el valor de h (x), más cerca está el nodo de la meta.

¿Cuál es la diferencia entre la mejor primera búsqueda codiciosa y el algoritmo de búsqueda A *?

2 respuestas. Mejor - primer algoritmo de búsqueda visita el siguiente estado basado en la función heurística f (n) = h con el valor heurístico más bajo (a menudo llamado avaro ). Por lo tanto, no elige el siguiente estado solo con el valor heurístico más bajo, sino uno que da el valor más bajo al considerar su heurística y costo. de llegar a ese estado.

Recomendado: