benem érita universidad autónoma de puebla
TRANSCRIPT
![Page 1: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/1.jpg)
BenemBeneméérita Universidad rita Universidad
AutAutóónoma de Pueblanoma de Puebla
Facultad de Ciencias de la ComputaciFacultad de Ciencias de la Computacióónn
Inteligencia ArtificialInteligencia Artificial
Verano 2016
![Page 2: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/2.jpg)
IntroducciIntroduccióónn
![Page 3: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/3.jpg)
3
IntroducciIntroduccióónn� IA
− Hollywood
![Page 4: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/4.jpg)
IAIA
� Humanoides
ASIMO
Kirobo
ArthurFCC-BUAP
Valkyrie
![Page 5: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/5.jpg)
IAIA
� Dónde??
![Page 6: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/6.jpg)
6
IAIA
� Definición
![Page 7: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/7.jpg)
7
IAIA
� Prueba de Turing
� Alan Turing
![Page 8: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/8.jpg)
I.A.
![Page 9: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/9.jpg)
9
Prueba de TuringPrueba de Turing
AAúún vigente??n vigente??
![Page 10: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/10.jpg)
10
Prueba de TuringPrueba de Turing
� CAPTCHA� Completely Automated Public Turing test to
tell Computers and Humans Apart
![Page 11: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/11.jpg)
11
Prueba de TuringPrueba de Turing
� CAPTCHA + Preguntas iconográficas /Audio
![Page 12: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/12.jpg)
12
IAIA
� Prueba de Turing
• Superar/competir en la prueba, se requiere:
• Procesamiento del lenguaje Natural• Representación del conocimiento• Razonamiento Automático• Aprendizaje automático
![Page 13: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/13.jpg)
Prueba de Turing
![Page 14: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/14.jpg)
14
IAIA
� Ciencia Cognitiva
• Lógica
• Matemática
• Teoría de juegos
• Neurociencia
• Ing. Computacional
• Teoría de control
• Lingüística
![Page 15: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/15.jpg)
15
Historia de la IAHistoria de la IA
![Page 16: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/16.jpg)
16
IAIA
� McCarthy (1927-2011)
“The goal of AI is to develop machines that behave
as though they were intelligent.”
![Page 17: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/17.jpg)
17
HistoriaHistoria
IA, como ciencia Sistemas Inteligentes
![Page 18: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/18.jpg)
18
IAIA
![Page 19: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/19.jpg)
19
ConceptosConceptos
![Page 20: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/20.jpg)
Complejidad Computacional Complejidad Computacional
� Dado un problema,� Tiempo
� Espacio
� Análisis de complejidad
� Problemas P, NP
![Page 21: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/21.jpg)
21
AgenteAgente
![Page 22: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/22.jpg)
22
AgenteAgente� Función del agente
![Page 23: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/23.jpg)
23
AgenteAgente
� Racionalidad
• Func. Rendimiento, conocimiento a priori, acciones del agente, secuencias de percepciones
� Omnisciencia
• Siempre lleva a cabo una acción de manera correcta
� Aprendizaje
• Autonomía
![Page 24: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/24.jpg)
24
Tipos de ambientesTipos de ambientes
Tipo Contra-tipo
Observable totalmenteObservable totalmente Observable ParcialmenteObservable Parcialmente
DeterministaDeterminista EstocEstocáásticostico
EpisEpisóódicodico SecuencialSecuencial
EstEstááticotico DinDináámicomico
DiscretoDiscreto ContinuoContinuo
![Page 25: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/25.jpg)
25
Programa del AgentePrograma del Agente
Percepción Programa delAgente
Respuesta
![Page 26: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/26.jpg)
BBúúsquedassquedas
![Page 27: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/27.jpg)
27
ProblemasProblemas
![Page 28: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/28.jpg)
28
ÁÁrbolesrboles
![Page 29: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/29.jpg)
29
ÁÁrbolesrboles
.
.
.
.
.
.
.
.
.
.
.
.
![Page 30: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/30.jpg)
30
BBúúsqueda sin informacisqueda sin informacióónn((Uninformed SearchUninformed Search))
![Page 31: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/31.jpg)
31
UninformedUninformed SearchSearch
� Breadth-First Search (anchura)
![Page 32: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/32.jpg)
BreadthBreadth--FirstFirst SearchSearch
![Page 33: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/33.jpg)
Uniform cost search
� Variante de la Búsqueda en anchura
![Page 34: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/34.jpg)
34
DepthDepth FirstFirst SearchSearch
![Page 35: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/35.jpg)
35
DepthDepth FirstFirst SearchSearch
� Variantes:
• Profundidad limitada (profundidades infinitas)
![Page 36: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/36.jpg)
36
DepthDepth FirstFirst SearchSearch
� Iterative Deeping
![Page 37: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/37.jpg)
37
BBúúsquedas con informacisquedas con informacióónn(B(Búúsqueda Heursqueda Heuríística)stica)
![Page 38: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/38.jpg)
38
BBúúsqueda heursqueda heuríísticastica
� Primero el mejor (Best-first search)
• Función de evaluación f(n)
• Función heurística h(n) -> Distancia
� Búsqueda ávida-> Heurística
![Page 39: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/39.jpg)
39
BBúúsqueda heursqueda heuríísticastica� Primero el mejor (Best-first search)
![Page 40: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/40.jpg)
40
BBúúsqueda heursqueda heuríísticastica� Primero el mejor (Best-first search)
H(n)=Distancia en línea recta
![Page 41: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/41.jpg)
41
BBúúsqueda heursqueda heuríísticastica� Primero el mejor (Best-first search)
� Óptima??
� Completa??
![Page 42: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/42.jpg)
AnalizandoAnalizando……..
![Page 43: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/43.jpg)
43
BBúúsqueda A*squeda A*
� f(n) = g(n) + h(n)
� Evita estimar incorrectamente el costo real
![Page 44: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/44.jpg)
44
BBúúsqueda A*squeda A*
� f(n) = g(n) + h(n)
� Puede llegar a ser espacialmente costosa
� Solución:
• IDA*
• BFR
![Page 45: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/45.jpg)
45
BFRBFR
� Best First Recursive
� Menos memoria que Best First
• Similar a primero en profundidad -> recursivo
• Mantiene en memoria el mejor valor del camino del nodo antecesor
• Se da cuenta si vale la pena extender caminos peores
![Page 46: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/46.jpg)
Funciones heurFunciones heuríísticassticas
![Page 47: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/47.jpg)
47
Funciones HeurFunciones Heuríísticassticas
� Necesario definirlas para búsqueda heurística• Función que no sobre estime el número de pasos
� Ejemplo:• 8-Puzzle
• h1- número de piezas mal colocadas
• h2- suma de distancias a su posición objetivo (Manhattan)
![Page 48: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/48.jpg)
88--puzzlepuzzle
![Page 49: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/49.jpg)
49
Funciones HeurFunciones Heuríísticassticas� Comparación experimental, búsquedas: Informada-No informada
![Page 50: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/50.jpg)
50
Funciones HeurFunciones Heuríísticassticas� Comparación experimental, factor b*
![Page 51: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/51.jpg)
51
BBúúsqueda con adversariosqueda con adversario
![Page 52: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/52.jpg)
52
JuegosJuegos� Se deben tomar decisiones óptimas
� Juego:• Estado inicial
• Función sucesor
• Test terminal
• Función de utilidad
� Árbol de juegos
![Page 53: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/53.jpg)
53
MINIMAXMINIMAX
� Árbol de juegos de dos capas
![Page 54: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/54.jpg)
54
MINIMAXMINIMAX
� Poda α-β
� Debido a la naturaleza de esta búsqueda, se pueden evitar ciertos caminos de acuerdo a los intereses de
• MAX -> α
• MIN -> β
![Page 55: Benem érita Universidad Autónoma de Puebla](https://reader036.vdocuments.us/reader036/viewer/2022071617/62d1b2b6acdf731ffa2ea0c4/html5/thumbnails/55.jpg)
Poda Poda αα--ββ� Criterio de paro de expansión:
� Debajo de nodos MIN cuyo β≤α (respecto a cualquier MAX padre)
� Debajo de nodos MAX cuyo α≥β (respecto a cualquier MIN padre)