Please enable JavaScript.
Coggle requires JavaScript to display documents.
Búsqueda informada y exploración (Estrategias (Aprender a buscar mejor…
Búsqueda informada y exploración
Estrategias
Búsqueda primero el mejor
Función de evaluación
Función heurística
Búsqueda voraz primero el mejor
nodo más cercano al objetivo
Búsqueda A*
Evalúa nodos
g(n)
costo
h(n)
Heurística admisible
Búsqueda heurística con memoria acotada
BRPM
Solo un espacio lineal
Aprender a buscar mejor
Espacio de estados metanivel
Aprendizaje metanivel
Funciones heurísticas
Rendimiento
Factor de ramificación eficaz
Aprendizaje
Aprendizaje inductivo
Suministrar caracterísicas
Algoritmos de búsqueda local y problemas
de optimización
Un estado actual
Mueve vecinos del estado
Ventajas
Poca memoria
Soluciones razonables
Ascensión de colinas
Cuesta arriba
Busca un pico
Desventajas
Máximo local
Crestas
Meseta
Búsqueda de temple simulado
Camino aleatorio
Búsqueda local en espacios continuos
Gradiente
Encontrar máximo
Línea de búsqueda
Amplía dirección gradiente actual
Optimización de restricciones
Programación lineal
Agentes de búsqueda online y ambientes desconocidos
Cálculo y acción
Problema de exploración
No hay idea de los estados
Construir mapa