Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Inteligencia Artificial
19/05/2012 Instituto Tecnolgico de Cancn Anahi Aranda Quim
Introduccin
Podemos resolver algunos problemas mediante un sistema experto basado en bsquedas inteligentes. Estas se basan en las siguientes cuestiones. Que se busca Donde se busca Como se busca Tambin tenemos que ver las fases para primero determinar cul es el problema que tenemos que resolver con el sistema de bsqueda, de ah escoger un tipo de bsqueda que sea el ms adecuado a nuestro grafo, y establecer los operadores y las restricciones que se tienen que tomar en cuenta para descartar ciertos caminos al intentar llegar a nuestro estado meta. Estado meta es la parte final de nuestra resolucin del problema, cabe mencionar que no necesariamente se tiene solo una estado meta, ya que dependiendo de nuestra problemtica podemos tener diferentes metas a las que se pueden llegar, aqu lo ms importante es revisar cual es la que menos costes y tiempo nos consume y que resuelva de manera efectiva nuestras problemtica. Este tipo de situaciones ocurren mayormente en los juegos por lo que la inteligencia artificial se dedica a crear los algoritmos para la toma de decisiones de por ejemplo el juego de ajedrez que tenemos en nuestra laptop.
FORMULAR
Metas. Se tiene que tomar en cuenta en primer lugar a que es lo que queremos llegar, utilizando el agente inteligente. Problema. Es cuando tenemos que ver qu acciones vamos a tomar, tomar en cuenta nuestras restricciones y los operadores que necesitamos para que este problema llegue a un estado meta anteriormente formulado.
BUSCAR
Se busca en las secuencias de acciones hasta encontrar la mejor opcin para resolver el problema.
EJECUTAR
Una vez encontrada una solucin se procede a ejecutar las acciones que esta recomienda.
Tamao del espacio de estados 9!/2=181.444 En el puzle de 8 la meta es acomodar los dgitos en forma ascendente de izquierda a derecha y de arriba hacia abajo. Los operadores son los movimientos del cuadro blanco. Son preferibles las rutas que entraan menos acciones o acciones menos costosas (menos movimientos del cuadro blanco).
Implicitos
Explicitos
Normalmente utilizan un sistema de produccin para generar sobre la marcha los posibles estados siguientes de un estado dado.
Deterministicos
No deterministicos
Los espacios de estados determinsticos son usados por los sistemas expertos, mientras que los no determinsticos son usados por sistemas de lgica difusa.
A1 A A2
A1(1)
A2(1)
C1(1,1)
C1(1,2) D1(1,1) D1(1,2)
D1
D1(1)
Las restricciones de orden superior utilizan una restriccin de suma y pueden tener ms de una variable asociada a esta restriccin. Y, por ltimo, las restricciones pueden ser absolutas, y cuya violacin rige una solucin potencial, o restricciones de preferencia, y que dirn qu tipo de solucin es la que se prefiere.
Un problema de satisfaccin de restricciones se define por los elementos del siguiente cuadro:
Un Conjunto Finito De Variables X1, X2,, Xn Un Conjunto Finito De Dominios Asociados A Cada Variable D1==>x1,..., Dn==>xn Posibles valores de la variable
Para la resolucin de un problema se utiliza la bsqueda general, y su estado inicial ser en el que las variables aun no son asignadas a los dominios, los operadores asignaran un valor a cada variable tomndolo del conjunto de dominios.
Desplazamiento de robots
Para resolver estos problemas se pueden utilizar algoritmos de bsqueda general, pero tambin hay algoritmos diseados especialmente para reducir el espacio de bsqueda. Aqu tenemos un ejemplo del algoritmo de la bsqueda general.
Conclusin
En conclusin, podemos decir que los agentes inteligentes utilizan los grafos o arboles de estado para poder llegar a encontrar una solucin al problema. Los estados pueden ser implcitos, explcitos-determinsticos, explcitos-no determinsticos, dependiendo de las
necesidades del problema. Para encontrar la solucin se ocupan bsquedas que pueden recorrer el rbol de diferentes maneras en amplitud, en profundidad o buscando el mejor camino. Tambin podemos encontrarnos con problemas que tengan algunas restricciones por lo que nuestras bsquedas pueden volverse especializadas para no gastar tiempo y costo innecesario. Estas restricciones son condiciones que tienen que tomarse en cuenta para encontrar la solucin a nuestro problema. Los problemas de los agentes inteligentes, empezaron al crearse los juegos de computadora, y bsicamente los problemas de juego son la base para los agentes especializados de ahora, aunque tambin ahora tenemos juegos cada vez ms complejos por lo que no es posible estar 100% seguros de todo lo que puede pasar despus de cada estado en el juego. .