WorksheetsRepaso Primer Parcial AI
Total questions: 42
Worksheet time: 42mins
Son aquellos que ayudan a organizar su comportamiento limitando las metas que intenta alcanzar el agente.
Los objetivos
Las Estructuras
Los Algoritmos
Es el proceso de decidir qué acciones y estados tenemos que considerar.
La Estructuración del esquema
Agenciar los Procesos
La formulación del Problema
El proceso en el que un agente con distintas opciones inmediatas de valores desconocidos puede decidir qué hacer se llama.
Proceso de anclaje
Proceso de búsqueda
Proceso de organización
Como se le llama a la fase en la que una vez que encontramos una solución, se procede a realizar las acciones que ésta recomienda.
Fase de Introducción de los datos
Fase de ejecución
Fase de búsqueda
Definen el espacio de estados del problema.
Estado inicial y la función sucesor
Estado inicial y la estructura de datos
La función sucesor y el conjunto de datos
Es una secuencia de estados conectados por una secuencia de acciones
Un camino
Un Proceso
Un Enlace
Es un camino desde el estado inicial a un estado objetivo
Una función en el algoritmo
Una solución de un problema
El costo individual de una acción
Es un proceso sistemático que nos indica de forma concreta cómo llegar, paso a paso a la solución.
Una función el agente
Un camino hacia la solución de problemas
Un algoritmo
Aparecen cuando no es posible utilizar los algoritmos e implican la participación de la intuición
Los algoritmos
Los heurísticos
Los heurísticos
Consistente en ir probando una o varias acciones y evaluar si el resultado obtenido nos ha acercado más a nuestro objetivo
Los métodos de ensayo y error
Proceso de diagramación
La planificación del proyecto
Consiste en definir cuál es la diferencia entre el estado actual y el estado final que queremos conseguir como solución a nuestro problema.
El método de análisis medio-fin
El método de análisis medio-inicio
El método de análisis Pincipio- medio-fin
Es cuando no exista información específica sobre el problema que nos ayude a determinar cuál es el mejor operador que se debería aplicar en cada momento
Búsqueda exhaustiva (a ciegas)
Búsqueda extensa
Búsqueda de esquema
Estos pueden provocar que un problema resoluble llegue a ser irresoluble.
Si el algoritmo no es ejecutado
Si el algoritmo no detecta los estados repetidos
Si la búsqueda no es agenciada
En estos tipos de problemas el agente no posee ningún sensor, pero no obstante a esto conserva un historial.
Problemas de contingencia
Problemas de exploración
Problemas sin sensores
El agente se encontrara en un entorno parcialmente observable, este espera nuevas acciones imprevisibles
Problemas de contingencia
Problemas de exploración
Problemas sin sensores
Funciona intercalando el cálculo y la acción; primero toma una acción pausa y observa el entorno, calcula una nueva acción y aquí es cuando se hace esta.
Búsqueda local
Búsqueda en línea
Algoritmo genético
Es un método usado que en base a una configuración inicial (generalmente aleatoria) y realizando pequeños cambios (a través de operadores) hasta alcanzar un estado desde el cual no se puede alcanzar un estado mejor, ya sea que este estado es el deseado o no.
Búsqueda de ascensión de colina
Búsqueda local
Algoritmo heurístico
Para que un agente resuelva una situación se espera que cuente con los siguientes conocimientos:
Acciones, funciones de coste individual, Test de objetivos
Exploración, solución, búsqueda
Línea de búsqueda
Es una ventaja de los algoritmos de búsqueda local.
Usan muy poca memoria (por lo general una cantidad constante
no pueden encontrar soluciones razonables en espacios de estados grandes o infinitos (continuos) para los cuales son inadecuados los algoritmos sistemáticos.
Son propensos a generar bucles
En la gráfica paisaje del espacio de estados, es un pico que es más alto que cada uno de sus estados vecinos, pero más abajo que el máximo global.
Meseta
Terraza
Máximo local
Es un algoritmo donde simplemente se realiza un bucle que continuamente se mueve en dirección del valor creciente, es decir, cuesta arriba y termina cuando alcanza “un pico” en donde ningún vecino tiene un valor más alto.
Búsqueda de temple simulado
Búsqueda de ascensión de colinas
Algoritmo genético
¿Cuáles son las 3 técnicas más comunes para la Generación Automática de Heurísticas?
Admisible, Modelo base de datos y Búsqueda voraz
Inductivo, Búsqueda heurística y Función de evaluación
Relajación del problema, Modelo base de datos y Experiencia
¿Cuáles son las 2 condiciones que debe de cumplir una función heurísticas?
Ser Admisible y Ser Consistente
Ser Compacto y Ser Reutilizable
Ser Intolerable y Ser Perceptible
¿Qué es una Búsqueda Heurística?
Es aquella que no debe de sobrestimar el coste real
Es aquella que busca encontrar una mejor medida para resolver un problema
Es aquella que trata de minimizar el costo estimado total de una solución
Es la que devuelve una estimación del coste del camino más corto que queda por recorrer desde el nodo actual hasta el nodo de solución.
Función de Evaluación
Función Voraz
Función Heurística
La búsqueda informada, a diferencia de las no informada, es más eficiente que la búsqueda no informada para encontrar soluciones por:
Tener el conocimiento específico del problema.
Usar más nodos.
Ninguna de las anteriores
Es la función que mide la calidad en n:
f(n)
e=nc^2
f(g+n
Es una característica de la búsqueda voraz primero el mejor
Expande el nodo más cercano al objetivo
Toma el nodo con menor probabilidad de usabilidad
Seleccionar el nodo con mayor función de evaluación
La búsqueda A* (estrella) expande en el nodo con el valor más bajo de f(n), es decir g(n)+h(n). Estoy es así porque
Minimiza el coste estimado total de la solución
Sobre estima el coste de alcanzar el objetivo
La distancia en la línea recta entre dos puntos es el camino más corto
¿Qué son los problemas de satisfacción de restricciones?
Son aquellos que consisten en variables con restricciones sobre ellas.
Son aquellos conjunto ordenado de operaciones sistemáticas que permite hacer un cálculo.
Son aquellos que consisten en una variable con restricciones.
¿Qué es la modernización del problema?
Es aquella cuestión discutible que hay que resolver o a la que se busca una explicación.
Es aquella que permite deducir nueva información sobre el problema a partir de la explícitamente representada
Es aquella que permite representar un problema mediante un conjunto finito de variables.
¿Qué son las técnicas inferenciales?
Son aquellas que permite representar un problema mediante un conjunto finito de variables.
Son aquellas que permite deducir nueva información sobre el problema a partir de la explícitamente representada
Conjunto ordenado de operaciones sistemáticas que permite hacer un cálculo y hallar la solución de un tipo de problemas.
¿Cuál es el objetivo de las técnicas de búsqueda de la solución?
Es encontrar un valor para cada variable del problema de manera que se satisfagan todas las restricciones del problema.
Es que permite deducir nueva información sobre el problema a partir de la explícitamente representada
Ninguna de las anteriores
¿Qué es un algoritmo?
Ninguna de las anteriores
Proyecto o planificación ordenada de las distintas partes o actividades que componen algo que se va a realizar.
Proceso sistemático que nos indica de forma concreta cómo llegar, paso a paso, a la solución.
¿Cuando un problema es conmutativo?
Si el orden de aplicación de las acciones no tiene ningún efecto sobre el resultado.
Si el orden de aplicación de las acciones tiene algun efecto sobre el resultado.
Ninguna de las anteriores
Con que otro nombre se le conoce a la vuelta atrás para PSR?
Backtracking
Arc Consistency
Ninguna de las anteriores
¿Qué son las restricciones?
Son limitación que se produce en alguna cosa, especialmente en el consumo de algo
Ninguna de las anteriores
Son instrumentos de medición con forma de plancha delgada y rectangular.
¿Cuál es el tipo más simple de restricciones ?
Binario
unaria
Dinámico
¿Cuál es el papel de la propagación de restricciones?
Disminuir el espacio de búsqueda.
Aumentar el espacio de búsqueda.
Ninguna de las anteriores
¿Cuántas partes tiene cada ciclo de las restricciones?
2
3
6
¿Cómo puede mejorarse la búsqueda con vuelta atrás?
Puede mejorarse reordenando las variables
Puede mejorarse eliminando variables
Ninguna de las anteriores
¿Te pareció buena nuestra explicación?
Si
No
