El significado técnico de la palabra heurística ha variado en la historia de la Inteligencia Artificial. En 1957, George Polya en su libro "How to solve it" usó este término para referirse al estudio de métodos para descubrir e inventar técnicas de solución de problemas.
Un excelente ejemplo de este sería:
Un hombre se encuentra en una extensa llanura y tiene sed, en ese momento ha llegado a una pequeña elevación que es la única en esa región y se sube a ella. Desde la elevación el hombre observa el cuadro siguiente:
-NORTE: vegetación verde y movimiento de animales
-SUR: vegetación amarilla
-ESTE: vegetación amarilla
-OESTE: vegetación verde
Evidentemente la vegetación verde es un indicio de que hay humedad, luego es muy probable que exista agua en la superficie o subterránea. El movimiento de animales puede indicar que ellos se dirigen allí a beber, lo cual sugiere que el agua está en la superficie. Esta información le dice al hombre que debe dirigirse al norte, constituye una heurística.
Acá abajo pueden observar un video
https://www.youtube.com/watch?v=g6l685-LMbU
El "método primero el mejor" usa una función de evaluación heurística que no tiene en cuenta, para cada nodo N, el coste del camino óptimo actual desde el nodo raíz hasta el nodo N. No obstante, es necesario seguir gestionando el árbol parcial de costes mínimos de cara a disponer en todo momento del camino óptimo actual desde N hasta el nodo raíz. De este modo, al generar un nodo meta, siguiendo los arcos ascendentes de dicho árbol podremos trazar el mejor camino encontrado hasta el momento del nodo raíz al nodo meta. Además, tenga en cuenta que el "método primero el mejor" no es más que un caso particular de la "búsqueda general en grafos", donde sí se gestiona el árbol parcial de costes mínimos.
Acá un ejemplo con gráfica
http://es.slideshare.net/Tutor4uDev/bsqueda-primero-el-mejor
Creditos a: Tutor4uDev
No hay comentarios:
Publicar un comentario