Introduccin a la INTELIGENCIA ARTIFICIAL Y SOFTCOMPUTING

Mary Carmen Jarur M. Magster en C. de la Computacin

Agenda

1. Qu es IA?, Qu es Soft Computing? 2. Historia de la IA 3. Inteligencia Artificial, reflexiones. 4. Soft Computing, tcnicas. 5. Ejemplos y soluciones con IA y SC

Agenda

1. Qu es IA?, Qu es Soft Computing?

Inteligencia Artificial IA Soft Computing SC

IA, es el diseo de SC, Soft Computing, agentes inteligentes, es una agrupacin de entendidos estos, tcnicas provenientes como agentes que de la IA, y otras reas actan racionalmente. y que se diferencia de la computacin tradicional, en que al Rama de estudio de contrario de sta, las Ciencias de la tolera la imprecisin, Computacin. incertidumbre o duda y verdad parcial.

Algunos Ejemplos
IA
Juegos Redes neuronales Control autnomo. Sistemas difusos Diagnstico Computacin bio-inspirada Robtica Redes bayesianas Procesamiento de Lenguaje Resolucin de problemas. Teora del Caos

Soft Computing

Agenda

2. Historia de la IA

Lnea de Tiempo
2006, conmemoran los 50 aos

PERIODOS 1943-55 1952-69 1966-73 1969-79 1980 1986 1995

1956, Taller en Dartmouth 1950, Alan Turing Test de Turing Computing Machinery and Intelligence 1943, McCulloch y Pitts, MODELO DE NEURONAS ARTIFICIALES

Lnea de Tiempo
Resolucin General de Problemas Fracaso Muchas Expectativas No se cumplieron Sistemas Basados Sistemas en Expertos, primer Conocimiento Producto comercial

PERIODOS

1943-55 1952-69 1966-73

1969-79 1980

1986 1995

Regreso de las Redes N.

Enfoque de Agentes

Agenda

3. Inteligencia Artificial, reflexiones.

TEST DE TURING, A. Turing.

Se entiende una conducta inteligente como la capacidad de lograr eficiencia a nivel humano en todas las actividades de tipo cognoscitivo, suficiente para engaar a un evaluador.

Quin me respondi?

PROGRAMA DE COMPUTADOR

EVALUADOR

LAS MQUINAS PIENSAN.

PERSONA

HABITACION CHINA, Searle

Yo solo manipulo smbolos chinos, siguiendo el algoritmo de Roger Schank, para responder, pero yo no entiendo el chino. Sigo instrucciones del libro, con el algoritmo que est en espaol.

Quien o que haya en esa habitacin es un orador chino inteligente.

Enfoques de la IA
Inteligencia Humana Racionalidad
Pensamiento

Sistemas que piensan como humanos: Enfoque cognocitivo Sistemas que actan como humanos. Enfoque prueba de turing

Sistemas que piensan racionalmente: Enfoque lgico Sistemas que actan racionalmente. Enfoque de agentes racionales

Comportamiento

Agenda

4. Soft Computing, tcnicas.

Recordemos, ... Soft Computing SC SC, Soft Computing, es una agrupacin de tcnicas provenientes de la IA, y otras reas y que se diferencia de la computacin tradicional, en que al contrario de sta, tolera la imprecisin, incertidumbre o duda y verdad parcial.

El modelo a seguir para el Soft Computing es la mente humana.

Soft Computing, tcnicas.

LOGICA DIFUSA

REDES NEURONALES

ALGORITMOS GENTICOS

RAZONAMIENTO PROBABLSTICO

Agenda

5. Ejemplos y soluciones con IA y SC

Ejemplo de problemticas
1. Control de Tiempo de un Semforo 2. Diagnstico de Patologa de huella plantar. Automatic Diagnosis of the Footprint Pathologies Based on Neural Networks, Lecture
Notes in Computer Science,ICANNGA 2007,Polonia, p. 107-114, April 2007. Mora M., Jarur M.C. and Sbarbaro D.

3. Bsqueda de configuraciones espaciales. A genetic algorithm for searching spatial configurations, IEEE Trans. Evolutionary Computation
9(3): 252-270 (2005), Rodrguez A. and Jarur M. C.

Problema 1, aplicando IA + SC
Ajustar el tiempo de verde de un semforo en forma dinmica (acorde al flujo vehicular).

Reglas de control, aportadas por un experto en sistemas de transporte. Las reglas son del tipo: SI A Y Q ENTONCES T
A : Ritmo de llegada en fase verde. Q: Longitud de fila en fase roja. T: Tiempo de fase verde que se quiere ajustar.
A-Ritmo Muy_Pocos Q-Long Pocos Muchos Muchisimos

Larga Media Pequea Muy_Pequea

Muy_Corto Muy_Corto Muy_Corto Muy_Corto

Corto Muy_Corto Muy_Corto Muy_Corto

Medio Corto Muy_Corto Muy_Corto

Largo Medio Corto Muy_Corto

Variables y etiquetas lingsticas.

A : Ritmo de llegada en fase verde.
s M uc ho Po co s M uc h

M uy _P eq ue

os

A
M uy _P o

Q
si m

Q: Longitud de fila en fase roja.

a Pe qu e a M ed ia La rg a

co s

Vehculos Coches
1 2 3 4 5 6 7 8 9 10

Coches Vehculos
1 2 3 4 5 6 7 8 9 10

M uy _C

or to

T
1

M ed io

C or to

T: Tiempo de fase verde

La rg o
Segs.
9 10

10

Variables y etiquetas lingsticas.

A : Ritmo de llegada en fase verde. Q: Longitud de fila en fase roja.

Vehculos

Vehculos

T: Tiempo de fase verde

Lotfi A. Zadeh, en 1965 Teora de Conjuntos Difusos

Inferencia con Fuzzy Logic

A Q T

11

Inferencia con Fuzzy Logic Defusificacin

T=3.11 segundos

Otra forma de ver las reglas

12

En resumen del ejemplo 1 se tiene...

Un sistema de control automtico que integra el conocimiento del experto. Es un sistema basado en conocimiento. Los Sistemas Expertos poseen
Base de conocimiento Motor de inferencia Base de hechos Otros elementos, Interfaz de usuario, mdulo de adquisicin, mdulo de aprendizaje.

Una solucin sin ser la ptima muchas veces es suficiente

13

Lecturas sugeridas.
Conocer: Ciencias Cognitivas, Francisco Varela COMPUTING MACHINERY AND INTELLIGENCE by A. M. Turing
http://www.loebner.net/Prizef/TuringArticle.html

La Nueva Mente del Emperador, Roger Penrose

14