Please enable JavaScript.
Coggle requires JavaScript to display documents.
Búsqueda Informada: El propósito es utilizar conocimiento específico del…
Búsqueda Informada: El propósito es utilizar conocimiento específico del problema para alcanzar el objetivo de manera más eficiente
Primero El Mejor
Concepto
Utiliza una función de evaluación f(n) para cada nodo, de modo que se pueda estimar su “deseabilidad” y sea el nodo más deseable que no ha sido expandido el que se elija para expandir
-
Desventajas
Es muy complejo y debe mantener en memoria los nodos abiertos y cerrados para su evaluación en dos listas, una de ellas con prioridad.
Aplicacion
Es muy utilizado en minerai de datos, problemas de videojuegos y aeronáutica.
-
A*
Desventajas
Su función de evaluación se hace más compleja por lo cual necesita mas esfuerzo para desarrollar y necesita más recursos
-
-
Consideraciones
Utiliza la funcion directa para llegar a la meta y aparte lleva el conteo de pasos para llegar a la solucion.
Concepto
Adicional a las características del primero el mejor, A* adhiere a la funcion de evaluacion la cantidad de pasos para llegar a cada nodo. promediando así una solució mucho mas acertada.
Memoria Acotada
-
Desventajas: Regeneración excesiva de nodos, El uso de recursividad lo hace dificil de predecir en cuanto a recursos y espacio.
Ventajas: es más optimo porque no solo analiza un camino sino de una manera recursiva analiza las otras posibles rutas para establecer la mejor.
Funcionamiento: Objetivo de esto es hacer que no se puedan ingresar más nodos al árbol, lo que hace este algoritmo es eliminar el peor nodo hoja, para de esta manera volver hacia atrás el valor del nodo olvidado de forma que el antepasado sepa cuál es la calidad del mejor camino en ese subárbol,
-