SISTEMAS INTELIGENTES

Tema 1 Introduccin Ivan Olmos Pineda

Contenido
Panorama histrico Definiciones Conclusiones

BUAP

Inteligencia Artificial

Introduccin

Qu es la Inteligencia Artificial IA? (Prueba de Turing)

Hola (maquina) Hola Lex, me gustara que me ayudaras En que te puedo ayudar? (maquina) Necesito que me hagas la tarea de Inteligencia Artificial no he hecho nada!! Y que hiciste la tarde de ayer? (maquina) Me fui con mis cuates

BUAP

Inteligencia Artificial

Introduccin

Ser posible crear sistemas capaces de generar conocimiento por si mismas?

Qu tomen decisiones? Qu tengan la capacidad de tener criterio propio? Qu sean inteligentes?

BUAP

Inteligencia Artificial

Introduccin

Cmo definimos que algo es inteligente?

BUAP

Inteligencia Artificial

Introduccin

Primera aproximacin:
Organismo o ente capaz de tomar una decisin

Con base en la definicin anterior, es inteligente:

Un canino? Un gato? Un ratn?

BUAP

Inteligencia Artificial

Introduccin

Segunda Aproximacin
Organismo o ente capaz de recordar sucesos de su entorno, con el objetivo de usarlos para la toma de decisiones

Con base en la definicin anterior, es inteligente:

Un piloto automtico de un avin? Un canino? Un gato? Un ratn?

Inteligencia Artificial 7

BUAP

Introduccin

Entonces existen niveles de inteligencia?

BUAP

Inteligencia Artificial

Definicin Inteligente
Organismo o ente que, con el paso del tiempo, aprende de su entorno, acumulando experiencia y que es usada en nuevas situaciones que le presenta el entorno

BUAP

Inteligencia Artificial

Sistema Inteligente

La inteligencia se puede ver como una medida que indica cuan fcil logra un sistema sus objetivos Un sistema es:

Una parte (fragmento) del universo (todo lo que existe, todo lo que hay), con extensin limitada en espacio y tiempo

BUAP

Inteligencia Artificial

10

Sistema Inteligente

Un sistema inteligente (SI) es un sistema que aprende durante su existencia como actuar para alcanzar sus objetivos

BUAP

Inteligencia Artificial

11

Conceptos Bsicos (1)

El entorno de un sistema es todo lo que esta fuera de su frontera

BUAP

Inteligencia Artificial

12

Conceptos Bsicos (2)

Objetivo: es una situacin determinada que algunos sistemas tratan de alcanzar

BUAP

Inteligencia Artificial

13

Cerebro (1)

En trminos de inteligencia, cmo definiramos al cerebro?

Es la parte fsica de un sistema donde funciona la mente

BUAP

Inteligencia Artificial

14

Cerebro (2)

La mente constituye los procesos y las memorias dentro del cerebro Los procesos transforman las sensaciones en conceptos (elemento bsico del pensamiento), representando la situacin actual, eligiendo una regla de actuacin y respondiendo de acuerdo a ella

BUAP

Inteligencia Artificial

15

Cerebro (3)

Una regla de actuacin es el resultado de una experiencia. Es el almacenamiento fsico por parte de un SI de una situacin El aprendizaje es el aumento de la cantidad de reglas de actuacin y conceptos en la memoria de un SI

BUAP

Inteligencia Artificial

16

Qu es la Inteligencia Artificial?
La interesante tarea de lograr que las computadoras piensen, maquinas que piensen, en su amplio sentido literal (Haugeland, 1985) La automatizacin de actividades que vinculamos con procesos del pensamiento humano, tales como la toma de decisiones, resolucin de problemas, aprendizaje (Bellman, 1987) El estudio de las facultades mentales mediante el uso de modelos computacionales (Charniak y McDermott, 1985) El estudio de los clculos que permiten percibir, razonar y actuar (Winston, 1992)

BUAP

Inteligencia Artificial

17

Qu es la Inteligencia Artificial?
El arte de crear mquinas con capacidad de realizar funciones que realizadas por personas requieren de inteligencia (Kurzweil, 1990) El estudio de cmo lograr que las computadoras realicen tareas que, por el momento, los humanos hacen mejor (Rich y Knight, 1991) Un campo de estudio que se enfoca a la explicacin y emulacin de la conducta inteligente en funcin de procesos computacionales (Schalkoff, 1990) La rama de la ciencia de la computacin que se ocupa de la automatizacin de la conducta inteligente (Luger y Stubblefield, 1993)

BUAP

Inteligencia Artificial

18

Cul es el Objetivo de la IA?

Construir programas para resolver problemas difciles

Problemas para los que no existe una nica solucin Requieren de enormes cantidades de informacin Deben de tratar con informacin incompleta, confusa e incluso contradictoria

BUAP

Inteligencia Artificial

19

Cul es el Objetivo de la IA?

Dos enfoques:

Programas que imiten la inteligencia humana (enfoque cognitivo o fuerte) Programas que permitan mejorar el desempeo de las computadoras (enfoque pragmtico o dbil), simulando un comportamiento inteligente

BUAP

Inteligencia Artificial

20

10

Problemas de IA

El trabajo inicial en IA se centr en la teora de juegos y la demostracin automtica de teoremas. Las computadoras pueden realizar estas tareas por poder explorar ms rpidamente un gran nmero de posibles soluciones.
Inteligencia Artificial 21

BUAP

Limitaciones

Puede una computadora lidiar con la explosin combinatoria generada por muchos problemas?.

BUAP

Inteligencia Artificial

22

11

Otros problemas de IA
Razonamiento de sentido comn. Percepcin (visin, habla). Procesamiento de lenguaje natural. Diagnstico mdico. Anlisis qumico. Reconocimiento de patrones. Robtica.
Inteligencia Artificial 23

BUAP

Representacin de Problemas en IA

Manipulacin de smbolos. Manejo de conocimiento:

Facilitar la generalizacin. Ser comprensible para las personas. Puede modificarse para corregir errores o expresar cambios. Puede usarse aunque no sea exacto o completo.

Buscan una solucin. Proveen una abstraccin de los elementos importantes.

Inteligencia Artificial 24

BUAP

12

Espacios de bsqueda

Ejemplo: Programa para jugar ajedrez Especificar:

Posicin de inicio en el tablero. Reglas que definen los movimientos legales. Posiciones en el tablero que definen un estado de ganar.

Objetivo: jugar (legalmente) Meta: ganar

BUAP

Inteligencia Artificial

25

Representacin de reglas

BUAP

Inteligencia Artificial

26

13

Problemas?

# posibles posiciones del tablero? El "rbol de ajedrez" posee ms posiciones que la cantidad de tomos presentes en la Va Lctea Problemas para guardar las reglas.

BUAP

Inteligencia Artificial

27

Solucin

Escribir las reglas lo ms general posible.

Si pen blanco en (columna e, fila 2) y (columna e, fila 3) est vaco y (columna e, fila 4) est vaco entonces mover pen en (columna e, fila 2) a (columna e, fila 4)

BUAP

Inteligencia Artificial

28

14

Agentes Inteligentes y la Inteligencia Artificial

Qu es un Agente?

Un agente es todo aquello que:

Percibe su ambiente mediante sensores Responde o acta en tal ambiente por medio de efectores

Por ejemplo

Los agentes humanos (ojos, odos, y otros rganos) Robots (sensores electrnicos)
Inteligencia Artificial 30

BUAP

15

Qu es un Agente?
Percepciones Sensores Ambiente ? Agente Acciones efectores

BUAP

Inteligencia Artificial

31

Qu es un Agente?

Es una entidad fsica o virtual que:

Es capaz de percibir el entorno Posee una representacin parcial del entorno Es capaz de actuar sobre el entorno Puede comunicarse Posee un conjunto de objetivos que gobiernan su comportamiento Posee recursos propios

BUAP

Inteligencia Artificial

32

16

Percepciones Acciones

El comportamiento de un agente este determinado por sus percepciones

Cmo modelar las percepciones? Tablas Percepcin -> Accin (no es necesario enlistar todas las posibles entradas) Teora de Autmatas

Formas de Modelar:

BUAP

Inteligencia Artificial

33

Teora de Agentes

Campo Interdisciplinario

IA, Sistemas Distribuidos, Teora de Juegos, Ciencias Sociales

IA Distribuida AGENTE Ingeniera de Software

Sistemas Distribuidos Y Redes

POO

BUAP

Inteligencia Artificial

34

17

Porqu IA Distribuida?

Los problemas estn fsicamente distribuidos El mundo esta compuesto por entidades autnomas Las entidades interactan entre si a travs del entorno (ambiente)

BUAP

Inteligencia Artificial

35

Inteligencia Artificial Distribuida

Disciplina orientada al desarrollo de mtodos y tcnicas para la solucin de problemas complejos por medio del comportamiento inteligente de un sistema integrado por unidades llamadas agentes Objetivo: entender los principios subyacentes al comportamiento de mltiples entidades del mundo llamadas agentes

Como los agentes interactan y producen un comportamiento general del sistema multiagente

BUAP

Inteligencia Artificial

36

18

Agentes Distribuidos

Cuando se hace referencia a la idea de agente, consideraremos:

El agente en si mismo

Comportamiento personal o individual

Conjunto de agentes

Comportamiento colectivo

BUAP

Inteligencia Artificial

37

Sistemas Multiagentes (MAS)

Un sistema multiagente tiene las siguientes caractersticas bsicas:

Un entorno (E) Un conjunto de objetos O en E Un conjunto de agentes A, A O Un conjunto de relaciones en O Un conjunto Op de operaciones

BUAP

Inteligencia Artificial

38

19

Cmo deben actual los agentes?

Un agente racional es aquel que realiza la accin correcta

Accin correcta = accin que lleva al agente a tener xito en su tarea No existe una medida vlida fija para cualquier agente

Cmo evaluarlo? (medida de desempeo)

En que momento o tiempo?

BUAP

Inteligencia Artificial

39

Ejemplo

Una maquina limpiadora

Meta? Cual sera su medida de desempeo?

Cantidad de basura recogida En que tiempo se realiz la tarea Consumo de corriente Nivel de ruido generado

BUAP

Inteligencia Artificial

40

20

Importante

Antes de disear un programa agente, se tiene que considerar:

Percepciones Posibles Acciones Posibles Medida de desempeo u objetivos que debe lograr Tipos de entorno en los que va a operar

BUAP

Inteligencia Artificial

41

Ejemplos
TIPO DE AGENTE Sistemas para diagnsticos mdicos Sistema para el anlisis de imgenes de satlite Robot clasificador de partes PERCEPCIONES Sntomas, evidencias y respuestas del paciente Pixels de intensidad y colores diversos Pixels de intensidad variable Lecturas de temperatura y presin ACCIONES Preguntas, pruebas, tratamientos Imprimir una clasificacin de escena Recoger partes y clasificarlas ponindolas en botes Abrir y cerrar vlvulas; ajustar la temperatura METAS Paciente saludable, reduccin al mnimo de costos Clasificacin correcta AMBIENTE Paciente, hospital

Imgenes enviadas desde un satlite en rbita Banda transportadora sobre la que se encuentran las partes Refinera

Poner las partes en el bote que les corresponda Lograr pureza, rendimiento y seguridad mximos

Controlador de una refinera

BUAP

Inteligencia Artificial

42

21