IA
Páginas: 8 (1853 palabras)
Publicado: 5 de noviembre de 2015
Solución de problemas con búsqueda. U2T1
La solución de problemas es fundamental para la mayoría de las aplicaciones de IA; existen principalmente dos clases de problemas que se pueden resolver mediante procesos computables: aquéllos en los que se utiliza un algoritmo determinista que garantiza la solución al problema y lastareas complejas que se resuelven con la búsqueda de una solución; de ésta última clase de problemas se ocupa la IA.
La solución de problemas requiere dos consideraciones:
Representación del problema en un espacio organizado.
La capacidad de probar la existencia del estado objetivo en dicho espacio.
Las anteriores premisas se traducen en: la determinación del estado objetivo y la determinación delcamino óptimo guiado por este objetivo a través de una o más transiciones dado un estado inicial
El espacio de búsqueda, se le conoce como una colección de estados.
En general los espacios de búsqueda en los problemas de IA no son completamente conocidos de forma a priori. De lo anterior ‘resolver un problema de IA’ cuenta con dos fases:
La generación del espacio de estados
La búsqueda del estadodeseado en ese espacio.
Debido a que ‘todo el espacio de búsqueda’ de un problema es muy grande, puede causar un bloqueo de memoria, dejando muy poco espacio para el proceso de búsqueda. Para solucionar esto, se expande el espacio paso a paso, hasta encontrar el estado objetivo.
La resolución de problemas es fundamental para la mayoría de las aplicaciones de Inteligencia Artifi- cial(IA). Dehecho, la capacidad de resolver problemas suele usarse como una medida de la inteligencia tanto para el ser humano como para la computadora. Hay principalmente dos clases de problemas. Una primera clase puede ser resuelta usando algún tipo de procedimiento determinista cuyo éxito esté garantizado. A este procedimiento se le llama de computación. La resolución por computación normalmente sólo seaplica a aquellos tipos de problemas para los que existan tales procedimientos, como en matemáticas. Se puede con frecuencia traducir los métodos usados para resolver estos problemas de manera fácil, a un algoritmo que pueda ser ejecutado por una computadora. No obstante, a pesar de que pocos problemas reales se prestan a soluciones computables, deben ser situados en la segunda categoría, que consisteen problemas que se resuelven con la búsqueda de una solución. Este es el método de resolución de problemas del que se preocupa la IA.
Existen dos tipos de problemas que se han estado investigando en el área de Inteligencia Artificial: Los denominados problemas de juguete y problemas del mundo real.
Problemas de juguete
Un problema de juguete se utiliza para ilustrar o ejercitar los métodos deresolución de problemas. Éstos se pueden describir de forma exacta y concisa. Esto significa que diferentes investigadores pueden utilizarlos fácilmente para comparar el funcionamiento de los algoritmos. Un problema del mundo real es aquel en el que la gente se preocupa por sus soluciones. Ellos tienden a no tener una sola descripción, sin embargo se podría dar la forma general de susformulaciones. El mundo de la aspiradora es un problema de juguete, este problema puede formularse como sigue:
*Espacio de estados: La aspiradora está en una de dos habitaciones, cada una de las cuales puede o no contener suciedad (8 posibles estados del mundo);
*Estado Inicial: Cualquier estado puede designarse como un estado inicial.
*Objetivo o estado final: Cuando todas las habitaciones están limpias;*Reglas: La aspiradora puede: moverse a la habitación izquierda, moverse a la habitación derecha o aspirar la habitación.
Comparado con el mundo real, este problema de juguete tiene localizaciones discretas (está o no en una habitación), suciedad discreta (está limpio o no lo está, no existe el término medio), nunca se ensucia una vez que se ha limpiado(suponemos que mientras está limpiando la...
La solución de problemas es fundamental para la mayoría de las aplicaciones de IA; existen principalmente dos clases de problemas que se pueden resolver mediante procesos computables: aquéllos en los que se utiliza un algoritmo determinista que garantiza la solución al problema y lastareas complejas que se resuelven con la búsqueda de una solución; de ésta última clase de problemas se ocupa la IA.
La solución de problemas requiere dos consideraciones:
Representación del problema en un espacio organizado.
La capacidad de probar la existencia del estado objetivo en dicho espacio.
Las anteriores premisas se traducen en: la determinación del estado objetivo y la determinación delcamino óptimo guiado por este objetivo a través de una o más transiciones dado un estado inicial
El espacio de búsqueda, se le conoce como una colección de estados.
En general los espacios de búsqueda en los problemas de IA no son completamente conocidos de forma a priori. De lo anterior ‘resolver un problema de IA’ cuenta con dos fases:
La generación del espacio de estados
La búsqueda del estadodeseado en ese espacio.
Debido a que ‘todo el espacio de búsqueda’ de un problema es muy grande, puede causar un bloqueo de memoria, dejando muy poco espacio para el proceso de búsqueda. Para solucionar esto, se expande el espacio paso a paso, hasta encontrar el estado objetivo.
La resolución de problemas es fundamental para la mayoría de las aplicaciones de Inteligencia Artifi- cial(IA). Dehecho, la capacidad de resolver problemas suele usarse como una medida de la inteligencia tanto para el ser humano como para la computadora. Hay principalmente dos clases de problemas. Una primera clase puede ser resuelta usando algún tipo de procedimiento determinista cuyo éxito esté garantizado. A este procedimiento se le llama de computación. La resolución por computación normalmente sólo seaplica a aquellos tipos de problemas para los que existan tales procedimientos, como en matemáticas. Se puede con frecuencia traducir los métodos usados para resolver estos problemas de manera fácil, a un algoritmo que pueda ser ejecutado por una computadora. No obstante, a pesar de que pocos problemas reales se prestan a soluciones computables, deben ser situados en la segunda categoría, que consisteen problemas que se resuelven con la búsqueda de una solución. Este es el método de resolución de problemas del que se preocupa la IA.
Existen dos tipos de problemas que se han estado investigando en el área de Inteligencia Artificial: Los denominados problemas de juguete y problemas del mundo real.
Problemas de juguete
Un problema de juguete se utiliza para ilustrar o ejercitar los métodos deresolución de problemas. Éstos se pueden describir de forma exacta y concisa. Esto significa que diferentes investigadores pueden utilizarlos fácilmente para comparar el funcionamiento de los algoritmos. Un problema del mundo real es aquel en el que la gente se preocupa por sus soluciones. Ellos tienden a no tener una sola descripción, sin embargo se podría dar la forma general de susformulaciones. El mundo de la aspiradora es un problema de juguete, este problema puede formularse como sigue:
*Espacio de estados: La aspiradora está en una de dos habitaciones, cada una de las cuales puede o no contener suciedad (8 posibles estados del mundo);
*Estado Inicial: Cualquier estado puede designarse como un estado inicial.
*Objetivo o estado final: Cuando todas las habitaciones están limpias;*Reglas: La aspiradora puede: moverse a la habitación izquierda, moverse a la habitación derecha o aspirar la habitación.
Comparado con el mundo real, este problema de juguete tiene localizaciones discretas (está o no en una habitación), suciedad discreta (está limpio o no lo está, no existe el término medio), nunca se ensucia una vez que se ha limpiado(suponemos que mientras está limpiando la...
Leer documento completo
Regístrate para leer el documento completo.