descripción del trabajo final mg. samuel oporto díaz inteligencia artificial
TRANSCRIPT
Descripción del Trabajo Final
Mg. Samuel Oporto Díaz
INTELIGENCIA ARTIFICIAL
22/23/23
Mapa Conceptual del Curso
Sistemas Inteligentes
Conocimiento
Complejidad
Agentes Diseño de Agentes
Agentes de Búsqueda
Otros tipos de agentes
Agentes Móviles
33/23/23
Mapa Conceptual de la Sesión
44/23/23
Objetivo de la Sesión• Exponer el trabajo final
55/23/23
Tabla de Contenido Pág.
1. Entregables
2. Descripción del Trabajo
66/23/23
EntregablesFecha S E Trabajo Final Actividades
15/set 2 E1 Grupo de trabajo
29/set 4 E2 Modelo de solución Describe el modelo de solución, identifica clases, identifica funciones, describe procedimientos.
13/out 6 E3 Agente reflejo simple Desarrolla agente reflejo simple
03/nov 9 E4 Agente con memoria interna
Desarrolla agente con memoria interna
17/nov 11 E5 Programas visuales Desarrolla programas visuales en Java
01/dez 13 E6 Agente de búsqueda Desarrolla gente de búsqueda, BFS, DFS y A*
15/dez 15 E7 Analisis de complejidad y desempeño
Calcula complejidad analítica de agentes. Calcula complejidad experimental de agentes
77/23/23
E1. Propuesta.• Grupos de trabajos de 4 alumnos.• El grupo define:
– Un líder de proyecto.– Un nombre del grupo
• El grupo entrega el siguiente formato lleno.
• Se entrega una sola hoja.
Alumno Sección Año de Ingreso
Ha llevado el curso
anteriormente
Nro de cursos que lleva
Grado de conocimiento
del Java
Practicando o trabajado
Distrito donde vive
Grado de conocimiento: 0. no conoce, no sabe.1. ha llevado un curso, pero no se acuerda2. ha llevado el curso y se acuerda de la lógica3. ha practicado y conoce la lógica del programa4. ha hecho una aplicación para una empresa5. ha dictado el curso a terceras personas.6. ha escrito un libro
88/23/23
E2. Modelo Solución• Preparar el modelo de solución del problema (pasos a
seguir para resolver el problema), cada paso debe ser detallado como una función y = f(x).
• Un bloque es una función, por lo que se puede implementar en java mediantes una clase.
• Se explica las entradas, salidas de la función, tipo de parámetro (valor, referencia).
• Se usa ejemplos para explicar cada función, o basta con indicarlo.
• Para explicar el procedimiento que sigue la función, se hace uso de:– Flujo gramas. Diagramas del bloques más detallados– Pseudo-código
99/23/23
E2. Modelo Solución
Como elementos de exposición pueden usar:• Expositores globales.
– Modelo de solución– Diagrama de clases.– Entradas y salidas
• Expositores de detalle.– Modelo de solución de cada bloque/función– Flujo-grama de la función.– Ejemplos
Importante
Por ningún motivo los alumnos deberan incluir dentro de su documento o exposición parte o la totalidad del código fuente del programa.
1010/23/23
Modelo de solución global• Los alumnos pueden usar el siguiente modelo de solución
general, cada uno de los bloques debe ser detallado y explicado en el desarrollo de su trabajo.
• Se debe de preparar un modelo de solución para cada uno de los tres agentes solicitados.
Ingreso de parámetros
ambiente de operación Agente
Complejidad manual
Complejidad experimental
Calcular desempeño
Complejidad
Grado de éxito
AgenteAgente
1111/23/23
El problema• Revisar el enunciado en:
– Ejercicio 2.5. Página 53, Libro de Texto.
• Crear un agente para resolver el problema del enunciado.
• El problema se resuelve mediante el desarrollo de tres agentes.– Agente reflejo simple.– Agente con memoria.– Agente de búsqueda.
1212/23/23
Parámetros del modelo
Configuración del ámbiente:• Celdas FxC = {3..20}x{3..20}• Celdas con huecos, H < 0.10*FxC• Celdas con obstaculos, O < 0.10*FxC• Celdas con basura B, B < 0.10*FxC• Posición inicial Px = (Pf, Pc), Px H
• Orientación Inicial Oi = {N, S, E, O} Sur
Norte
OesteEste
1313/23/23
Parámetros del modelo
Configuración del agente:• Percepciones: Obstaculo {0, 1}
Basura {0, 1}
Origen {0, 1}
Hueco {0, 1}
• Operaciones:{D90, I90, Ir}
{Suc, Run, Stop}
1414/23/23
Parámetros del modelo• Condición de parada.
– No. Máx de operaciones– No. Máx de operaciones sin aspirar– No. Máx de huecos visitados.
• Si se trata de los agentes reflejo simple y con memoria interna, el agente al inicio no conoce las dimensiones del problema, ni la ubicaciones de cada elemento.
• El agente de búsqueda siempre conoco la totalidad del espacio de trabajo.
1515/23/23
Clases
action
action()
Main
Main()main()
percept
percept()
state
box[][] : intposition[] : int = {0,0}
state()compute_statistics()read_percept()set_action()
state_local
state_local()
table
Table[][] : int = {{0,0,0,0,3},{0,0,0,1,6}}
table()find_actions()
agent
agent()agent()simple_reflex_agent()interpret_input()build_action()
-game_zone
-rules
1616/23/23
Ejemplo de ambiente de trabajo
botonesPARAMETROS
RESULTADOS
COMPLEJIDAD
DESEMPEÑO
AREA DE TRABAJO
AlumnosCurso
UniversidadFecha
1717/23/23
E3. Agente Reflejo Simple
Am
bienteAgente
Como es el mundo ahora
Acción que debo
tomar Reglas condición-acción
Sensores
Efectores
1818/23/23
E4. Agente con Memoria
Am
biente
Agente
Como es el mundo ahora
Acción que debo
tomar Reglas condición-acción
Sensores
Efectores
Estado
Como evoluciona el mundo
Lo que mis acciones hacen
1919/23/23
E5. Programas Visuales• El grupo desarrolla los programas visuales.
2020/23/23
E6. Agentes búsqueda
Am
biente
Agente
Como es el mundo ahora
Acción que debo
tomar Metas
Sensores
Efectores
Estado
Como evoluciona el mundo
Lo que mis acciones hacen
Qué efectos tiene tomar
la acción A
2121/23/23
E7. Complejidad agentes• Calcula complejidad experimental de agentes.
– Calcular la complejidad experimentalmente desde los programas desarrollados.
– Preparar las variables necesarias para este calculo.
• Calcula complejidad analítica de agentes.– Se calcula la complidad de cada uno de los módulos desarrollados.– Se evita el desarrollo de programas no estructurados para evitar
dificultades en el cálculo.
• Calculo de Nivel de Rendimiento– Se calcula el nivel de desempeño de cada agente.– Se explica el motivo de la diferencia de los desempeños.
2222/23/23
E7. Informe final• Se diseña un solo programa para que realizar el cálculo en
una sola ventana.• Se compara las complejidad experimental y analítica.• Se extrae conclusiones.
2323/23/23
E7. Publicación Web• Se publica en una página web los resultados obtenidos.
• Se publica los programas, documentos y todos los elementos necesarios para explicar y presentar el programa desarrollado.