Inteligencia Artificial I Curso 2002–2003

Tema 1: Introducción a la
Inteligencia Artificial

José A. Alonso Jiménez

Francisco J. Martı́n Mateos

Dpto. de Ciencias de la Computación e Inteligencia Artificial

Universidad de Sevilla

IA-I 2002–2003 Cc Ia Introducción a la Inteligencia Artificial 1.1

 Definiciones de la IA

x
IA es la atribuida a las máquinas capaces de hacer operaciones propias
de seres inteligentes (DRAE, 1992).
x
La IA es el estudio de las computaciones que permiten percibir, razonar
y actuar (Winston-92).
x
La IA es el estudio de técnicas de resolución de problemas de comple-
jidad exponencial mediante el uso de conocimiento sobre el campo de
aplicación del problema (Rich-91).
x
La IA estudia cómo lograr que las máquinas realicen tareas que, por el
momento, son realizadas mejor por los seres humanos (Rich-91).

IA-I 2002–2003 Cc Ia Introducción a la Inteligencia Artificial 1.2

 Aspectos y caracterı́sticas de la IA

x
Aspectos de la IA:
u IA como ciencia cognitiva.
u IA como tecnologı́a informática.
x
Caracterı́sticas esenciales de la IA:
u Información simbólica preferente a la numérica.
u Métodos heurı́sticos preferente a los algorı́tmicos.
u Uso de conocimiento especı́fico–declarativo.
u Informaciones incompletas o con incertidumbre.
u Multidisciplinaridad.

IA-I 2002–2003 Cc Ia Introducción a la Inteligencia Artificial 1.3

 Historia de la IA

x
Precedentes: Lógica
u 1847: Boole: el álgebra de la lógica.
u 1879: Frege: cálculo de predicados.
u 1936: Turing: máquina universal.
x
Precedentes: Autómatas
u 1641: Pascal: sumadora mecánica.
u 1832: Babbage: máquina diferencial y analı́tica.
u 1945: Eckert y Mauchley: ENIAC.
u 1951: Eckert y Mauchley: UNIVAC (computadora comercializada).

IA-I 2002–2003 Cc Ia Introducción a la Inteligencia Artificial 1.4

 Historia de la IA

x
Nacimiento
u 1956: Conferencia de Darmouth: nacimiento de la IA.
u 1956: Newell y Simon: lógico teórico.
u 1957: Newell, Shaw y Simon: “General Problem Solver” (GPS).
u 1958: McCarthy: Lenguaje LISP.
x
Despegue
u 1963: M. Ross Quillian: redes semánticas.
u 1964: Bobrow: STUDENT.
u 1965: Robinson: principio de resolución.
u 1966: Weizenbaum: ELIZA.
u 1968: Hart: algoritmo A*.

IA-I 2002–2003 Cc Ia Introducción a la Inteligencia Artificial 1.5

 Historia de la IA

x
Explosión
u 1970: Winston: ARCH (apredizaje automático).
u 1971: HERSAY I: reconocimiento del habla.
u 1971: Fikes y Nilsson: STRIPS (planificación).
u 1972: Kowalski: programación lógica =⇒ Prolog.
u 1973: Boyer y Moore: NQTHM.
u 1974: Shortliffe: MYCIN (sistemas expertos).
u 1975: Minsky: marcos.
u 1977: Forgy: OPS (Official Production System).
u 1979: Quinlan: ID3 (aprendizaje automático).

IA-I 2002–2003 Cc Ia Introducción a la Inteligencia Artificial 1.6

 Historia de la IA

x
Madurez
u 1980: Univ. de Ontario: MAPLE.
u 1982: PROSPECTOR: yacimiento de molibdeno.
u 1985: NASA: CLIPS.
u 1988: Wolfram: MATHEMATICA.
u 1988: W. McCune: OTTER (razonamiento automático).
u 1990: Mugleton: GOLEM (programación lógica inductiva).
u 1997: Deep Blue: Ajedrez a nivel de maestro.
u 2000: Links2go: http://www.links2go.net (agentes inteligentes en Internet).

IA-I 2002–2003 Cc Ia Introducción a la Inteligencia Artificial 1.7



IA-I 2002–2003
0
1000
2000
3000

1960
Botvinnik (2616)

Petrosian (2363)

MacHack (1400)

1965
Chess 3.0 (1500)
Spassky (2480)

1970

Cc Ia
Fischer (2785)

Chess 4.6 (1900)

1975
Karpov (2705)
Korchnoi (2645)
1980

Belle (2200)
Evolución de los programas de ajedrez:

1985

Kasparov (2740)
Hitech (2400)
Deep Thought (2551)
1990

Kasparov (2805)

Deep Thought 2 (approx. 2600)

Introducción a la Inteligencia Artificial
Russell, S. y Norvig, P. Artificial Intelligence (A Modern Approach). pag. 137

1.8
 La hipótesis del sistema de sı́mbolos

x
Sistema de sı́mbolos:
u sı́mbolos
u expresiones (o estructuras de sı́mbolos)
u procesos sobre expresiones: creación, modificación, reproducción y destrucción.
x
Hipótesis del sistema de sı́mbolos (Newell y Simon, 1976):
u Un sistema de sı́mbolos posee los elementos necesarios y suficientes para realizar
una acción inteligente genérica.

IA-I 2002–2003 Cc Ia Introducción a la Inteligencia Artificial 1.9

 Campos de la IA

x
Clasificación de campos de la IA según la ACM:
u Programación automática: Verificación y sı́ntesis.
u Razonamiento automático.
u Representación del conocimiento.
u Metodologı́a de la programación en IA.
u Aprendizaje.
u Procesamiento del lenguaje natural.
u Resolución de problemas, métodos de control y búsqueda.
u Robótica.
u Interpretación de imágenes y visión artificial.
u Inteligencia artificial distribuida.

IA-I 2002–2003 Cc Ia Introducción a la Inteligencia Artificial 1.10

 Aplicaciones de la IA

x
Tareas de la vida diaria:
u Percepción: visión y habla.
u Lenguaje natural: comprensión, generación y traducción.
u Sentido común.
u Control de robot.
x
Tareas formales:
u Juegos: damas, ajedrez, go, ...
u Matemáticas: cálculo simbólico, demostración de teoremas.
u Computación: verificación de programas, aprendizaje automático.

IA-I 2002–2003 Cc Ia Introducción a la Inteligencia Artificial 1.11

 Aplicaciones de la IA

x
Tareas de expertos:
u Ingenierı́a: diseño, detección de fallos, planificación de manufacturación.
u Análisis cientı́fico.
u Diagnóstico y tratamiento médico.
u Análisis financiero.

IA-I 2002–2003 Cc Ia Introducción a la Inteligencia Artificial 1.12

 Bibliografı́a

x
Copeland, J. Inteligencia artificial (Alianza, 1996)
u Cap. 1 “Los comienzos de la inteligencia artificial: esbozo histórico”.
u Cap. 2 “Algunas pruebas sorprendentes”.
x
Crevier, D. Inteligencia artificial (Acento, 1996)
x
McCorduck, P. Máquinas que piensan (Tecnos, 1991)
x
Rich, E. y Knight, K. Inteligencia artificial (segunda edición)
(McGraw–Hill Interamericana, 1994).
u Cap. 1: “¿Qué es la inteligencia artificial?”.

IA-I 2002–2003 Cc Ia Introducción a la Inteligencia Artificial 1.13

 Bibliografı́a

x
Russell, S. y Norvig, P. Artificial Intelligence (A Modern Approach)
(Prenticce–Hall International, 1995)
u Cap. 1: “Introduction”.
x
Nilsson, N.J. Inteligencia artificial (Una nueva sı́ntesis) (McGraw–
Hill, 2000)
u Cap. 1 “Introducción”

IA-I 2002–2003 Cc Ia Introducción a la Inteligencia Artificial 1.14