Inteligencia Artificial

2018
Ing. Dhaby Xiloj

Conceptos Esenciales
La máquina de Turing
La máquina de Turing
 Maquina de Turing
M=(Q, ∑, Г, S, B, F, � )
●
Q es un conjunto finito de estados
●
∑ es un conjunto finito de símbolos o alfabeto de
entrada, no incluyendo el espacio blanco
●
Г es un conjunto finito de símbolos de cinta
●
S є Q el estado inicial
●
B є Г espacio blanco
●
F ⊆ Q estados finales de aceptación
●
� función de transición.
 La prueba de Turing
●
Para que una máquina pueda ser considerada
inteligente debe poder engañar al evaluador.
– Procesar un lenguaje natural
– Representar el conocimiento
– Razonar automáticamente
– Autoaprendizaje de la máquina
●
La computadora deberá tener
– Vista
– Robótica
 Métodos de aprendizaje
●
Supervisado
●
Entrenamiento controlado por un agente externo
– Por Corrección de error
– Por refuerzo
– Estocástico (métodos probabilísticos)
●
No supervisado
●
No requieren influencia externa para ajustar los
pesos
– Aprendizaje Hebbiano
– Aprendizaje competitivo
– DeepLearning
Algoritmos importantes
●
Algoritmos importantes en la IA
●
Algoritmos de Búsqueda
– Algoritmo de Dijsktra o de caminos mínimos
– Algoritmo A*
– Minimax
●
Algoritmos evolutivos
●

●
Algoritmos genéticos
Programación evolutiva
Estrategias evolutivas
7
Dhaby E. Xiloj C. 7
Algoritmos importantes
●
Algoritmos de reconocimiento de patrones
●
Algoritmos matemáticos clásicos
– Correlación
– Regresión lineal
●
Redes neuronales
– Perceptrón
– BackPropagation
– Memorias asociativas
– RNA de aprendizaje competitivo
– Redes ART (Teoría de resonancia adaptativa)
– Mapas autoorganizados
Dhaby E. Xiloj C. 8
Agentes Inteligentes
 Tipos de agentes
●
Agentes de reflejo simple
●
Agentes basados en utilidad
●
Agentes bien informados de lo que pasa
 Ambientes
●
Tipos de ambientes que podemos encontrar
●
Accesibles / Parcialmente accesibles
●
Deterministas / No deterministas
●
Episódicos / No episódicos
●
Discretos / Continuos
●
Estático / Con enfrentamiento

Dhaby E. Xiloj C.
7 11
Buscando los abmientes
Ambiente Propiedades del ambiente
Juego de ajedrez con reloj Accesible, Determinista?

Ajedrez sin reloj Accesible,?

Conducir un taxi No Accesible?

Robot clasificador de partes Episódico?
Reconocimiento de voz ?
 Tipos de agente
Ambiente Agente
Juego de ajedrez con reloj Reflejo simple?

Ajedrez sin reloj Basado en utilidad?

Conducir un taxi ?
Robot clasificador de partes ?
Reconocimiento de voz ?