Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEMAS SEMANA 3:
a) Componentes de un sistema de búsqueda.
b) Representación espacio-estado.
c) Representación por reducción del problema.
d) Técnicas básicas de búsqueda.
e) Técnicas heurísticas de búsqueda.
La segunda información fue que la suma de las edades de los hijos es la misma
que la cantidad de ventanas en el edificio. Tenemos que suponer que el
matemático sabía el número de ventanas, por lo que sabía el total. ¿Cuáles son
las posibilidades aquí? ¿Cómo puede ser útil? Agregar los números para los
ocho casos arroja los siguientes totales:
Este tipo de búsqueda se basa en encontrar una solución sin tomar en cuenta
el camino que le costó llegar a esta, funcionan con un solo estado actual (más
que múltiples caminos) y generalmente se mueve sólo a los vecinos del
estado. Típicamente, los caminos seguidos por la búsqueda no se retienen.
Además de encontrar los objetivos, los algoritmos de búsqueda local son útiles
para resolver problemas de optimización puros, en los cuales el objetivo es
encontrar el mejor estado según una función objetivo, entre sus principales
ventajas se muestran las siguientes:
Estado meta: quiere viajar a otra capital por la mejor ruta posible (la
más corta)
Inteligencia Artificial
Una función heurística h(n), como se supone, estima el costo de una solución
que comienza desde el estado en el nodo n. se puede utilizar un algoritmo de
aprendizaje Inductivo para construir una función h(n) que pueda (con suerte)
predecir los costos solución para otros estados que surjan durante la
búsqueda. Las técnicas para hacer esto utilizando redes neuronales, árboles de
decisión, y otros métodos de aprendizaje por refuerzo.