Inteligencia rtificial neurlogica

Agenda Inteligencia Artificial Clase #3 Agente Solucionador de Problemas
Dr. Wladimir Rodríguez Postgrado en Computación wladimir@ula.ve

•Agente Solucionador de Tareas •Formulación de los Problemas •Espacio de Estados •Problemas de Búsqueda •Búsqueda en Espacio de Estados •Ejemplos •Aplicaciones
Dr. Wladimir Rodríguez 2 Inteligencia Artificial

Agente Solucionador de Problemas

AgenteSolucionador de Problemas

Dr. Wladimir Rodríguez

3

Inteligencia Artificial

Dr. Wladimir Rodríguez

4

Inteligencia Artificial

Espacio de Estados
Espacio de Estados

Espacio de Estados y Función Sucesor
Espacio de Estados

Función Sucesor

- Acciones - Estado Inicial -¿Meta?
Dr. Wladimir Rodríguez 5 Inteligencia Artificial Dr. Wladimir Rodríguez 6

- Acciones - EstadoInicial -¿Meta?
Inteligencia Artificial

Espacio de Estados y Estado Inicial
Espacio de Estados Espacio de Estados

¿Meta?

Función Sucesor

Función Sucesor

- Acciones - Estado Inicial -¿Meta?
Dr. Wladimir Rodríguez 7 Inteligencia Artificial Dr. Wladimir Rodríguez 8

- Acciones - Estado Inicial -¿Meta?
Inteligencia Artificial

Ejemplo 8-puzzle

Ejemplo 8-puzzle
8 2 4 1 6 78 3 5

2 4 1 7 6

1 4 7

2 5 8

3 6
8 3 5 2 4 1 7 6

3 5

8 3 5 4 1

2 7 6 3 5

8 4 1

2 7 6

Estado Inicial

Estado Meta

Dr. Wladimir Rodríguez

9

Inteligencia Artificial

Dr. Wladimir Rodríguez

10

Inteligencia Artificial

Ejemplo 8-puzzle
•Tamaño del espacio de estados: 9!/2 = 181.444 •15-puzzle = 0,65 x 1012 •24-puzzle = 0,5 x 1025

Ejemplo 8-puzzle•Tamaño del espacio de estados: 9!/2 = 181.444 •15-puzzle = 0,65 x 1012
12 billones años 24-puzzle = 0,5 x 1025 • 6 días

Dr. Wladimir Rodríguez

11

Inteligencia Artificial

Dr. Wladimir Rodríguez

12

Inteligencia Artificial

Problemas de Búsqueda
•Espacio de Estado •Estado Inicial •Función Sucesor •¿Es la Meta? •Costo del Camino

Espacio de Estado
•Espacio de Estado
•Cadaestado es una representación abstracta del ambiente •El espacio de estado es discreto

•Estado Inicial •Función Sucesor •¿Es la Meta? •Costo del Camino
13 Inteligencia Artificial Dr. Wladimir Rodríguez 14 Inteligencia Artificial

Dr. Wladimir Rodríguez

Estado Inicial
•Espacio de Estado •Estado Inicial
•Usualmente el estado actual •Algunas veces uno de varios estados hipotéticos ( ¿Qué si... ?

Función Sucesor
•Espacio de Estado •Estado Inicial •Función Sucesor
•[ estado ! subconjunto de estados] •una representación abstracta de las posibles acciones

•Función Sucesor •¿Es la Meta? •Costo del Camino
Dr. Wladimir Rodríguez 15 Inteligencia Artificial

•¿Es la Meta? •Costo del Camino
Dr. Wladimir Rodríguez 16 Inteligencia Artificial

¿Es la Meta?
•Espacio de Estado•Estado Inicial •Función Sucesor •¿Es la Meta?
•usualmente una condición •algunas veces la descripción de un estado

Costo del Camino
•Espacio de Estado •Estado Inicial •Función Sucesor •¿Es la Meta? •Costo del Camino
•[camino ! número positivo] •usualmente el costo del camino = suma de los costos de
cada paso

•Costo del Camino
Dr. Wladimir Rodríguez 17 Inteligencia Artificial

•porejemplo, número de movimientos del cuadro blanco
Dr. Wladimir Rodríguez 18 Inteligencia Artificial

Búsqueda en Espacio de Estados

Búsqueda en Espacio de Estados

Dr. Wladimir Rodríguez

19

Inteligencia Artificial

Dr. Wladimir Rodríguez

20

Inteligencia Artificial

Búsqueda en Espacio de Estados

Búsqueda en Espacio de Estados

Dr. Wladimir Rodríguez

21

InteligenciaArtificial

Dr. Wladimir Rodríguez

22

Inteligencia Artificial

Búsqueda en Espacio de Estados

Búsqueda en Espacio de Estados

! Arbol de Búsqueda
Dr. Wladimir Rodríguez 23 Inteligencia Artificial Dr. Wladimir Rodríguez 24 Inteligencia Artificial

Algoritmo para el Agente Solucionador de Problemas
1. estado Inicial " sensar/leer estado 2. meta " seleccionar/leer meta 3. sucesor...