Please enable JavaScript.
Coggle requires JavaScript to display documents.
El papel de la heurística - Coggle Diagram
El papel de la heurística
Heurístico
Viene del griego heuriskein que significa encontrar o descubrir
En Inteligencia Artificial, heurístico se describe mejor como método de búsqueda
Búsqueda heurística
Consiste en añadir información, basándose en el espacio estudiado hasta ese momento, de forma que se restringe drásticamente esa búsqueda
Se emplean en
Un problema puede tener solución exacta exacta, pero el costo computacional por encontrarla puede ser prohibitivo
Un problema puede no contar con contar exacta debido a ambigüedades inherentes en el problema o datos disponibles
Función heurística
la función puede ser una estimación de lo próximo que se encuentra el estado de un estado objetivo
Bajo esta perspectiva, los estados de menor valor heurístico son los preferidos
Puede suceder que lo que convenga sea maximizar esa función
Algoritmos de exploración de alternativas
Sirven para proporcionar uno o mas caminos alternativos a la solución de un problema dentro de un algoritmo.
La alternativa múltiple evalúa una expresión que puede tomar n valores distinto
Según sea el valor que tome la expresión
El flujo del programa seguirá un camino determinado entro los n posible
Los algoritmos de búsqueda nacen por la necesidad de crear un mecanismo de navegación autónoma
DFS
BFS
A*
IDA*
D*.
Fringe Search
Algoritmo A*
.
Es un algoritmo de búsqueda inteligente o informada que busca el camino más corto desde un estado inicial al estado meta a través de un espacio de problema
Función: f(n) = g(n) + h(n)
donde
h(n) : es la función heurística. Representa el costo estimado del mejor camino.
g(n) : es el costo de las movidas realizadas.
.
Su función es encontrar siempre y cuando se cumplan determinadas condiciones, el camino de menor costo entre un nodo origen y uno objetivo
Algoritmo de búsqueda local
Es una solución a problema ya que maximizar o minimizar un resultado, en base a la búsqueda del mejor resultado posible dentro de un espacio de resultados
Es clase de algoritmos son muy eficaces en problemas complejos, aplicados al mundo real, como producción y ciertas actividades que requieren precisión y mejora de resultados.
A través de un conjunto de restricciones determinados por el tipo de búsqueda local que se realice.
Función F-OBJETIVO(ESTADO)
Función cuyo valor se trata de optimizar
Minimizar o maximizar
Función GENERA-ESTADO-INICIAL()
Si en el problema el estado inicial no está claramente definido, el estado inicial puede generarse de manera aleatoria, o usando alguna técnica heurística.
Función GENERA-SUCESOR(ESTADO
.
Genera un estado sucesor a uno dado
Define la noción de “vecindad” para el problema concreto
Usualmente, existe cierta componente aleatoria y heurística en la generación del suceso