INTELIGENCIA ARTIFICIAL.

POR:

MAGNIVEN MAMIAN ZEMANATE

JHOAN ANDERSON ANACONA PIAMBA

A:

WILLIAN ORTIZ

FUNDACION UNIVERSITARIA DE POPAYAN

FACULTAD DE INGENIERIAS

PROGRAMA DE INGENIERIA DE SISTEMAS

OCTUBRE DE 2018.
 Estrategias de búsqueda informada.

En la actualidad es evidente que los algoritmos de búsqueda se aplican a problemas

de la vida cotidiana debido a que brindan estrategias y metodologías para hallar
soluciones a problemas en los cuales el espacio de búsqueda a posibles soluciones
es grande, de esta manera encontrar la mejor solución.

Ante estas posibles soluciones de las diferentes problemáticas que se encuentran

en el ámbito real se implementas diferentes formas para intentar reducir el tiempo
de búsqueda a soluciones más optimas y razonables para ser aplicados dentro de
algoritmos de búsqueda. En este orden de ideas se quiere dar a conocer algunos
de los algoritmos que introducen mecanismos para manipular información que
permitan encontrar la diferencia entre dar un tiempo impracticable y hallar una
solución optima permitiendo así encontrarla en tiempos razonables.

La búsqueda no informada es indiferente en la mayoría de los casos, por tal motivo

el propósito de la búsqueda informada es implementar conocimiento específico del
problema para obtener el objetivo de manera tal que sea mas eficiente, de tal forma
que brinde las herramientas para medir la calidad de un estado mas cerca del
objetivo, donde se apliquen los concentos de las estrategias de búsqueda
informada, según el autor (Diaz,2012) plantea que son más eficientes que los no
informadas. Se presenta los métodos de búsqueda heurística los cuales disponen
de alguna información sobre la proximidad de caca estado a un estado objetivo, lo
que de este modo permite explorar en primer lugar los caminos mas prometedores
o óptimos a la solución. (Canela, 2012).

Se presentan los diferentes métodos de búsqueda informada.

FUNCCION DE EVALUACCION F(N).

Dado un nodo n, estima la distancia desde ese nodo n a un nodo objetivo. Un

nodo tendrá más calidad cuanto menor sea la distancia al objetivo. Las búsquedas
informadas expanden primero los nodos que están más cerca del Objetivo, aquellos
en los que la función f(n) asigna un menor valor, hay distintas formas de definir la
función de evaluación. Básicamente, se pueden tener en cuenta dos distancias:

La distancia desde el nodo inicial a n.

La distancia desde n hasta un nodo objetivo (Díaz, 2012).

En este orden de ideas las técnicas de búsqueda son una serie de esquemas de
representación del conocimiento, que mediante diversos algoritmos nos permite
resolver ciertos problemas desde un punto de vista de la I.A.

Se presenta un esquemas de las estrategias de búsqueda.

BÚSQUEDA VORAZ PRIMERO EL MEJOR.

Trata de expandir el nodo más cercano al objetivo, alegando que probablemente

conduzca rápidamente a una solución. Así, evalúa los nodos utilizando solamente
la función heurística: (Russell y Norvig, 2004)f(n)=h(n).Esta búsqueda conjunta las
técnicas de la búsqueda en profundidad, que es expandir una rama hasta su
máxima longitud, y el de la búsqueda en amplitud, que le permitirá saltar de rama
en rama para evitar callejones sin salida. (Canela,2012).
 Algoritmo Voraz.

Una primera estrategia, que representa una heurística muy limitada pero muy
extendida, es utilizar como estimación futura el coste del siguiente paso que vamos
a dar, que lo podemos calcular fácilmente desde el nodo actual en el que nos
encontramos. En este caso, la heurística usada se resume en suponer que, en cada
paso, el mejor camino se consigue al minimizar el coste inmediato.

Mediante el estudio de las técnicas de búsqueda se emplea su teoría y su practica

en aplicaciones del mundo real, se plantea aplicaciones GPS. Alan Newell
trabajaron la demostración de teoremas y el ajedrez por ordenador lograron crear
un programa llamado GPS(solucionador general de problemas.)

Se trataba de un programa que por medio de una serie de algoritmos basados en

análisis, más o menos exhaustivos, fuera capaz de resolver toda clase de problemas
relativos a juegos de estrategias y demostraciones automáticas.

CONCLUCION.

Los Algoritmos de búsquedas en la actualidad son más aplicables a problemas del

mundo real, emplean ciertas características que no los vuelven los mejores
encuentra una solución, no se asegura que esta tenga las mejores propiedades, lo
que en realidad estos realizan es encontrar una solución en un tiempo razonable