Embedded Files
Heurística. En algunas ciencias, manera de buscar la solución de un problema mediante métodos no rigurosos, como por tanteo, reglas empíricas, etc.
Búsqueda heurística.
Búsqueda en escalada.
Búsqueda el primero mejor
Algoritmo A*
La función heurística, que llamaremos h(n), trata de guiar la busqueda para llegar de forma más rápida a la solución. A partir de la información disponible, la función heirísitica intenta estimar el coste del mejor camino (menor coste) desde el nodo n hasta el nodo objetivo.
2.3.2 Algoritmos de escalada simple y primero el mejor
Búsqueda en escalada
Algoritmo heurístico, e irreversible (voraz) debido a que no se guardan árboles.
Mide la proximidad de un estado a los objetivos (conocimiento).
No se garantiza una solución optima.
Se pueden encontrar soluciones rápidamente.
Se usa una función sucesor que retorna la proximidad a la solución
Búsqueda el primero mejor
Algoritmo heurístico o voraz
Función heurística de búsqueda más corta a la solución
Se analizan todas las posibilidades de los sucesores con similares características para elegir la mejor y expandirla.
Page updated
Google Sites
Report abuse