Documentos de Académico
Documentos de Profesional
Documentos de Cultura
¿Qué es heurística(o)
Podemos empezar definiendo la heurística de una manera breve como la capacidad que tiene el
hombre de crear o inventar algo, con la finalidad de proporcionar estrategias que ayuden a la
resolución de un problema o adversidad. Si entramos en el área de informática, podemos
encontrar a los algoritmos heurísticos, también llamados estrategias de búsqueda informada.
Estos algoritmos utilizan información específica más allá de la definición de el problema mismo,
bien elaborado logrea encontrar soluciones mas eficientes que un algoritmo de estrategia
uniforme.
Algoritmos heurísticos
Podemos utilizar información específica, lógica como si fuéramos nosotros usando lógica para
resolver el problema, uno de estos algoritmos que utiliza la función heurística es la búsqueda A*
(A-star search). La cual combina en una búsqueda de árbol, el costo de alcanzar el nodo y el costo
de llegar desde ese nodo hasta el objetivo.
F(n) = g(n) + h(n) Donde: g(n) es el costo de llegar al nodo y h(n) es el costo desde ese nodo
al objetivo.
Para tener cierta eficacia, los algoritmos deben de cumplir con ciertas condiciones para se
Considere una heurística admisible. Los admisibles tienen a ser optimistas, ya que estos piensan
que el costo de resolver el problema es menor que el que es, los requisitos son:
Bibliografía
2022, de https://conceptodefinicion.de/heuristica/
¿Qué son los algoritmos heurísticos? (2020). Quora. Recuperado 26 de agosto de 2022, de
https://es.quora.com/Qu%C3%A9-son-los-algoritmos-heur%C3%ADsticos
Stuart Russell, Peter Norvig, Artificial Intelligence A Modern Approach. United States