Documentos de Académico
Documentos de Profesional
Documentos de Cultura
puede visualizar en forma de grafo. Un tipo especial de grafos es el rbol cuyo uso en
la representacin evita bucles, son ms fciles de analizar que los grafos y se pueden
fcilmente implementar en los ordenadores. Esta estructura de datos se considera tan
eficiente que a veces se identifica solucin del problema con hallas la bsqueda de un
camino y esta bsqueda representada por medio de grafos y rboles. De ah la
conveniencia de recordar algunas nociones elementales acerca de los conceptos
relacionados y complementarios en ciencias de la computacin.
TIPO O METODOS DE BUSQUEDA
La relevancia de este tema la ha puesto de manifiesto gevarter Muchas tareas se
pueden formular como preguntas; dado un objetivo cmo lo podemos conseguir? Si,
como es el caso usual en los problemas de IA, la solucin no es alcanzable por
mtodos directos, hay que utilizar un procedimiento de bsqueda que seleccione entre
las diversas alternativas. Por tanto, encontrar mtodos eficientes de bsqueda es
unos de los temas centrales de la resolucin automtica de problemas. Si partimos de
una representacin de los problemas por medio de un espacio de estados los
mtodos de bsqueda, que son estrategias para encontrar un camino hacia la
solucin final en un grafo o rbol por medio de los cuales representamos el problema.
Pensemos que si solucionar un problema consiste en encontrar el camino adecuado
en un espacio de estados que parte del estado inicial para llegar al estado final, y
supuesto que existen diferentes alternativas o bifurcaciones entre las que se puede
optar y diferentes operadores a aplicar, parece claro que la posesin mtodos
eficaces nos ayudaran a alcanzar la solucin ms satisfactoria-; es obvio que el uso
de algn tipo de estrategia que indique como se aplican los operadores en las
diferentes configuraciones nos facilitara llegar a la meta final. Pues bien este contexto
de mtodo de bsqueda se puede definir como una gua dinmica, ordenada y
efectiva para poder optar entre diferentes alternativas. La Dinmica hace referencia a
aquella propiedad de la estrategia que pone el proceso en movimiento creando,
transformando o eliminado las situaciones que configuran el problema. Ordenada
significa que este proceso se ejecuta de manera sistemtica y controlada; de ah que
mtodo de bsqueda se pueda identificar con estrategias de control
En una primera aproximacin podemos hablar de dos mtodos de bsqueda que han
sido usados en IA para solucionar problemas: algoritmos y estrategias de bsqueda
(algoritmos sistemticos y que pueden usar informacin). Comenzaremos con una
definicin precisa de algoritmo para que se con claridad la necesidad de superar este
tipo de control- aunque no se excluya totalmente- en la solucin de problemas
- Para cada uno de los nodos de un nivel se aplican todos los posibles
operadores
-No se expande ningn nodo de un nivel antes de haber expandido todos los
del nivel anterior
-Si existe la solucin, la encuentra en la menos profundidad posible.
-Explosin combinatoria, aparece frecuentemente debido a la alta
complejidad espacial y temporal de esta tcnica.
ALGORITMO BSQUEDA EN ANCHURA:
Sea G = (V, A) un grafo conexo, V = V un conjunto de vrtices, A un vector de
arcos inicialmente vaco y P un vector auxiliar inicialmente vaco:
Se introduce el vrtice inicial en P y se elimina del conjunto.
Mientras V no sea vaco repetir los puntos 3 y 4. En otro caso parar.
Se toma el primer elemento de P como vrtice activo.
Si el vrtice activo tiene algn vrtice adyacente que se encuentre en V:
Se toma el de menor ndice.
Se inserta en P como ltimo elemento.
Se elimina de V.
Se inserta en A el arco que le une con el vrtice activo.
Si el vrtice activo no tiene adyacentes se elimina de P.
2. BSQUEDA EN PROFUNDIDAD
Se refiere en buscar esta vez no por niveles sino segn sea el camino que se
haya elegido recorrerlo hasta que ya no existan ms nodos al final, es decir en
expandir un nico camino desde la raz hasta el ltimo en esa rama si ya no
existen ms nodos retrocede y selecciona otro camino a los siguientes nodos
por descubrir.
CARACTERISTICAS
-La bsqueda se realiza por una sola rama del rbol hasta encontrar una
solucin o hasta que se tome la decisin de terminar la bsqueda por esa
direccin.
-Terminar la bsqueda por una direccin se debe a no haber posibles
operadores que aplicar sobre el nodo hoja o por haber alcanzado un nivel de
profundidad muy grande.
-Si esto ocurre se produce una vuelta atrs (back tracking) y se sigue por otra
rama hasta visitar todas las ramas del rbol si es necesario.
Sistemtica: No deja sin explorar ningn nodo y lo explora solo una vez
Objetiva: Pues no depende del dominio del problema
CONCLUSIONES:
Las bsquedas para las aplicaciones de la IA son tan relevantes que para poder
aplicarlas en un problema real se necesita de la compresin de cada uno de las
tcnicas de bsqueda, mi manera de comprender es que por cada problema real se
necesita una cierta aplicacin de las tcnicas que hasta ahorita hemos estado
haciendo mencin, cada una de ellas tiene ventajas y desventajas por el uso de
memoria algunas ms necesitan recolectar ms informacin para poder ejecutar de
manera ptima su bsqueda, consiguiendo as resolver problemas que requieren de
cierta inteligencia los ms reflejados son los juegos de ajedrez que necesitan
algoritmos de bsqueda de soluciones optimas que lo llevaran a la victoria, como el
que se le aplica a un artefacto que de tal forma pueda resolver un laberinto necesita
informacin para poder salir, eso se logra a travs de la recoleccin de caminos y
rutas de forma que le permitan llegar al objetivo, o como los juegos donde se logra
obtener el siguiente salto del usuario para ellos el algoritmo debe estar ya preparado
lgicamente que averige cual ser el siguiente movimiento y muchas ms
aplicaciones en la Inteligencia Artificial.
BIBLIOGRAFIA
https://books.google.com.pe/books?
id=UfccXvwzIOUC&pg=PA83&lpg=PA83&dq=LA+BUSQUEDA+EN+IA&source=bl&ots=z_
6dVm_UAn&sig=_GbrTozjSVpCfD-t8cVA0kdr1no&hl=es419&sa=X&ved=0CB8Q6AEwATgKahUKEwi5pPPE0ZLIAhWJhQ0KHWNfDa8#v=onepag
e&q=LA%20BUSQUEDA%20EN%20IA&f=true
http://ia-israel.blogspot.pe/2014/04/tecnica-de-busqueda-ciega.html
http://www.dma.fi.upm.es/java/matematicadiscreta/busqueda/
http://www.nebrija.es/~cmalagon/ia/transparencias/busqueda_general_ia.pdf
http://blog.vidasconcurrentes.com/programacion/busqueda-en-profundidad-y-busquedaen-anchura/
http://ia2gerardoloor.blogspot.pe/2014/10/estrategias-de-busqueda-no-informada.html