EXAMEN IA

¿Cual de las siguientes afirmaciones es incorrecta?. La planificación hace referencia a la capacidad de sintetizar secuencias de acciones con el objetivo de alcanzar una meta. Un plan es una secuencia de acciones que el agente decide basándose en la meta a alcanzar, la información sobre el estado actual del entorno y en la dinámica de evolución de dicho entorno. En scheduling el plan resultante indica la secuencia de acciones a lo largo del tiempo, y así como los recursos necesarios para llevar a cabo las acciones. La complejidad en planificación y scheduling es linear con las restricciones de capacidad de recursos.

En la complejidad del entorno de planificación, que característica es incorrecta: Las acciones del agente no influyen sobre el entorno. El entorno puede evolucionar en respuesta a las acciones del agente o de forma independiente. El estado del entorno puede ser observable o parcialmente oculto. Los sensores del agente pueden no ser adecuados para percibir el estado del entorno.

¿Cuál de las siguientes afirmaciones es incorrecta?. En planificación clásica, el entorno es estático y observable, y las acciones del agente tienen efectos deterministas sobre el estado del entorno. La planificación clásica se centra en problemas representables por modelos de estados. Los lenguajes de planificación proporcionan mecanismos declarativos adecuados para describir modelos de estados. En planificación como búsqueda en el espacio de estados, se utiliza una búsqueda por profundidad en un árbol de estados del mundo, para hallar la solución al problema.

En un problema de scheduling, intervienen los siguientes elementos: Trabajos, Actividades, Maquinas,Patrones de Flujo y Objetivos. Agente, Meta, Accion, Entorno, y Percepción. Rejilla, Obstáculos, Acciones, Coordenadas y Estados inciales/finales. Trabajos, Agentes, Acciones, Objetivos y Entorno.

En Scheduling dependiendo de los objetivos perseguidos por el usuario, podemos distinguir los siguientes objetos: Factibilidad. Optimalidad. Permutación flow-shop y Job-shop. A y B son correctas.

Indica las razones que justifican la dificultad de Scheduling. Problema de factibilidad. Muchos problemas de Scheduling tienen demasiadas restricciones como consecuencia de la no disponibilidad de los recursos, ocasionada por restricciones temporales. La representación de las restricciones no ha logrado expresar la importancia del dominio de valores asociados. Todas son verdaderas.

¿En qué consiste la planificación?. capacidad de sintetizar secuencias de acciones con el objetivo de alcanzar una meta. momento en el que realizar secuencia de acciones. secuencia de acciones que el agente decide basándose en la meta a alcanzar. la “a” y la “c” son correctas.

¿Cuál de las siguientes características no corresponde a problemas de planificación?. el entorno puede evolucionar continuamente. el estado del entorno puede ser observable. los sensores del agente pueden o no ser lo suficientemente potentes como para percibir el estado del entorno. las acciones del agente pueden o no ser lo suficientemente potentes como para percibir el estado del entorno.

¿Qué limitaciones tiene el lenguaje strips?. no soporta acciones paralelas y restringe el tipo de estados meta. no soporta acciones paralelas y no restringe el tipo de estados meta. soporta acciones paralelas y restringe el tipo de estados meta. ninguna de las anteriores.

¿En qué consiste el algoritmo graphlan?. planificador disyuntivo que utiliza una representación llamada grafo de planificación. representación de varios planes en un mismo plan. en generalizar las estrategias de refinamiento en el espacio de estados y de planes. consiste en la división del plan en componentes de los nodos de búsqueda generados.

¿Cuál es la diferencia entre planificación y scheduling?. scheduling se refiere al cuando de las acciones y planificación en qué acciones realizar. planificación se refiere al cuando de las acciones y scheduling en qué acciones realizar. scheduling se refiere al efecto de las acciones realizadas y planificación al cuando de las acciones. planificación y scheduling es lo mismo.

Respecto al objetivo en Planificación e Investigación Operativa: En Investigación Operativa el objetivo es la selección de un plan óptimo. El objetivo es el mismo en ambos. En Investigación Operativa el objetivo es la obtención de un plan. Ninguna de las anteriores.

En el sentido cronológico la primera aproximación a la planificación clásica comienza con: Planificación como demostración de teoremas. Planificación como satisfacción de restricciones. Búsqueda en el espacio de estados. Búsqueda en el espacio de planes.

Diga cuál de los siguientes es un algoritmo de Sheduling: Algoritmo Umbral. Algoritmo de GRAPHPLAN. Algoritmo POP. Los tres anteriores son de Scheduling.

El concepto medidas de textura se usa como base para tomar decisiones heurísticas en: Scheduling. Planificación. Investigación Operativa. Algoritmo de GRAPHPLAN.

El objetivo principal de toda planificación es: Manejar los datos de forma idonea. Sintetizar secuencias de acciones para alcanzar una meta. Encontrar la solución óptima. Todas son falsas.

Un algoritmo de planificación como búsqueda en el espacio de estados es: Refinamiento. Búsqueda hacia delante y hacia atrás. POP. Menor compromiso.

El algoritmo Graphplan pertenece al ámbito de la planificación de tipo: Disyuntiva. Búsqueda en el espacio de estados. Búsqueda en el espacio de planes. Satisfacción de restricciones.

Para resolver un problema de satisfacción de restricciones se usan diversas aproximaciones tales como: Ramificación y poda. Técnicas de clausura y GAS. CSP y Formulación de restricciones. Sistemas basados en conocimiento y CSP.

El concepto de planificación en la IA persigue... ...al igual que en el campo de la Investigación Operativa, encontrar un plan óptimo para alcanzar un objetivo o meta. ...al contrario que la Investigación Operativa, encontrar un plan óptimo para alcanzar un objetivo o meta. ...al igual que en el campo de la Investigación Operativa, determinar la secuencia de acciones que permitan alcanzar un objetivo o meta, partiendo de un estado inicial. ...a diferencia del campo de laInvestigación Operativa, determinar la secuencia de acciones que permitan alcanzar un objetivo o meta, partiendo de un estado inicial.

La planificación clásica establece como elementos fundamentales. Los estados y los algoritmos de resolución. Los estados y las acciones. Las acciones y el entorno. Los operadores y los procesos.

Un algoritmo de búsqueda hacia delante. Parte de un estado inicial y busca alcanzar un estado en el que se satisfaga la especificación de la meta. Realiza un proceso de backtracking que le lleve a alcanzar la solución óptima especificada por la meta. Sólo recibe como entrada 2 parámetros: un estado inicial y un conjunto de estados meta. No mejora el tiempo de búsqueda si hacemos que tenga en cuenta sólo aquellas acciones relevantes para alcanzar la meta.

El caso más simple de planificación se da cuando. El entorno es estático, observable y las acciones del agente tienen efectos deterministas sobre el estado del entorno. El entorno es dinámico, observable y las acciones del agente tienen efectos deterministas sobre el estado del entorno. El entorno es estático, observable y las acciones del agente tienen efectos no deterministas sobre el estado del entorno. El entorno es dinámico, observable y las acciones del agente tienen efectos no deterministas sobre el estado del entorno.

Una forma de construir planes se realiza mediante un proceso gradual de adicción de acciones y restricciones; dicho proceso se denomina: Planteamiento. Filtración. Refinamiento. Propagación.

Las principales aproximaciones al problema de planificación son: Planificación como demostración de teoremas, como búsqueda y como satisfacción de restricciones. Planificación como demostración de teoremas, como búsqueda en el espacio de estados y como satisfacción de restricciones. Planificación como demostración de teoremas y como satisfacción de restricciones. Búsqueda en el espacio de estados, en el espacio de planes y en el espacio de redes de tarea.

¿Cuál no es un grupo de técnicas para resolver un problema de scheduling?. Técnicas de aproximación. Técnicas de optimización. Técnicas de refinamiento. Técnicas de inteligencia artificial.

Informalmente, un plan puede verse como una secuencia de acciones que el agente decide basándose en... la meta a alcanzar y la dinámica de evolución de dicho entorno. la meta a alcanzar, la información sobre el estado inmediatamente anterior del entorno y la dinámica de evolución de dicho entorno. la meta a alcanzar, la información sobre el estado actual del entorno y la dinámica de evolución de dicho entorno. Ninguna de las respuestas anteriores es correcta.

Un modelo de estados se caracteriza por un espacio de estados al que pertenecen.. un estado inicial y un conjunto de estados meta; un conjunto de acciones aplicables a cada estado y adicionalmente puede incluir costes de ejecución de las acciones. un estado inicial y un conjunto de estados meta; un conjunto de acciones aplicables a cada estado, una función de transición y adicionalmente puede incluir costes de ejecución de las acciones. un estado inicial y un conjunto de estados meta; un conjunto de acciones aplicables a cada estado, una función de transición, una condición de terminación y adicionalmente puede incluir costes de ejecución de las acciones. Ninguna de las respuestas anteriores es correcta.

¿Cuál de las siguientes afirmaciones es correcta?. Planificación y scheduling son conceptos idénticos. “Planificación” o “programación” no es más que la traducción de la palabra anglosajona “scheduling”. Planificación se refiere fundamentalmente a cuándo tienen lugar las acciones, mientras que la scheduling se centra en determinar qué acciones necesitan llevarse a cabo para conseguir los objetivos. Scheduling se refiere fundamentalmente a cuándo tienen lugar las acciones, mientras que la planificación se centra en determinar qué acciones necesitan llevarse a cabo para conseguir los objetivos. Ninguna de las respuestas anteriores es correcta.

Son técnicas de aproximación basadas en Inteligencia Artificial. Métodos de satisfacción de restricciones y técnicas de clausura. Sistemas basados en el conocimiento y métodos de satisfacción de restricciones. Sistemas basados en el conocimiento, métodos de satisfacción de restricciones y métodos de búsqueda local. Sistemas basados en el conocimiento, métodos de satisfacción de restricciones y técnicas de clausura.

¿Cuál de las siguientes afirmaciones es correcta?. El problema de satisfacción de restricciones puede verse como un caso especial del problema de scheduling. El problema de scheduling puede verse como un caso espe cial del problema de satisfacción de restricciones. Se trata de problemas independientes que no guardan relación de pertenencia alguna. Se trata del mismo problema llamado de maneras diferentes por diversos autores.

La planificación clásica se da cuando... El entorno es dinámico. El entorno es observable y dinámico. El entorno es estático y observable, y las acciones del agente tienen efectos deterministas sobre el estado del entorno. No es importante como sea el entorno.

PDDL es ... Un Lenguaje de definición de dominios de planes. Un lenguaje de marcas extensibles. Un lenguaje de marcas de hipertexto. Un lenguaje de programación orientado a objetos.

Un algoritmo POP es ... Extrae una solución a partir de un grafo de planificación. Un algoritmo de búsqueda hacia atrás en el espacio de planes. Elimina valores de los dominios de las variables que son inconsistentes. Elimina valores de los dominios de las variables que son consistentes.

Un problema de Scheduling es... Es un subproblema especial de la planificación. Es un mecanismo declarativo que resulta adecuado para describir modelos de estados. Es un procedimiento que examinan el estado de búsqueda actual. Es una estimación de la contención entre dos actividades.

Respecto a las Medidas de textura, las denominada conection. Identifica las dos actividades que más compiten por dicho recurso en este momento. Calcula la holgura resultante de secuenciar dos actividades en un determinado orden. Usada para identificar el recurso más crítico en un momento determinado. Implican una ordenación de las variables.

Sobre scheduling: En scheduling se debe indicar la secuencia exacta de acciones a lo largo del tiempo, así como los recursos necesarios para llevar a cabo dichas acciones. En scheduling se centra en indicar las acciones a a realizar para conseguir los objetivos, así como de los recursos necesarios para llevar a cabo dichas acciones. El scheduling se centra en que acciones necesitan llevarse a cabo para conseguir los objetivos. Todas son correctas.

Sobre las técnicas de búsqueda basadas en restricciones señale el tipo de operación sobre restricciones: Formulación de Restricciones. Clausura de Restricciones. Satisfacción de Restricciones. Todas las anteriores son operaciones sobre restricciones.

Diga cuál de los siguientes es un algoritmo de Planificación: Algoritmo de GRAPHPLAN. Algoritmo Umbral. Los algoritmos genéticos de optimización. Búsqueda tabú.

La complejidad de la síntesis de un plan depende: De las características del entorno y del agente. Sólo del entorno ya que puede evolucionar de forma independiente. Las acciones del agente no tienen efectos sobre el estado del entorno. Todas son falsas.

Sobre los operadores en STRIPS: Se representan por listas de variables de estado. Definen una lista de añadidos Add(o) y una lista de borrados Del (o). También una lista de precondiciones Pre(o). Todas son correctas.

La resolución de un problema de planificación en IA consiste en: (elige la respuesta más adecuada): Seleccionar un plan óptimo de entre un conjunto de planes alternativos definidos previamente. Determinar la secuencia de acciones que permiten, a partir de un estado inicial, alcanzar un estado objetivo o meta. Describir los modelos de estados de un problema. Hacer un algoritmo.

Uno de los lenguajes de planificación más antiguos y utilizados es: C#. PROLOG. STRIPS. CLIPS.

Definición de Scheduling (elige la respuesta más adecuada): Es un subproblema especial de la planificación, en la que el plan resultante debe indicar la secuencia exacta de acciones a lo largo del tiempo, como los recursos necesarios para llevar a cabo dichas acciones. Es un tipo de aprendizaje en el que se selecciona la hipótesis de máxima probabilidad. Sirve para clasificar instancias caracterizadas como conjuntos atributos. Es un algoritmo que busca la trayectoria más corta de un origen a un destino.

¿Cuáles son los principales elementos que intervienen en un problema de planificación?. Actividades y metas. Objetivos y trabajos. Estados y acciones. Estados y metas.

Señalar la respuesta más correcta. El problema de planificación: Hace referencia a la capacidad de organizar. Hace referencia a la capacidad de sintetizar planes de acción con el objetivo de tardar menos tiempo. Hace referencia a la capacidad de sintetizar secuencias de acciones con el objetivo de alcanzar una meta. Hace referencia a la acción de tener un plan de emergencia.

La complejidad de síntesis de un plan depende de: Las características del entorno. Las características del agente. Ambas respuestas. Ninguna de las anteriores.

¿Qué significado tiene que el problema de planificación sea NP-Duro?: Todos los algoritmos exactos conocidos para resolver dicho problema tienen una complejidad temporal exponencial en el peor caso. Todos los algoritmos exactos conocidos para resolver dicho problema tienen una complejidad temporal exponencial en el mejor caso. Todos los algoritmos exactos conocidos para resolver dicho problema tienen una complejidad temporal exponencial en el caso promedio. Que su complejidad es lineal, de O(1).

Los elementos fundamentales de la planificación clásica son: estados. acciones. estados y agentes. estados y acciones.

¿Cuál de estos lenguajes es utilizado actualmente para la especificación de problemas de planificación?: PDL. STRIPS. PDDL. STRIP.

¿Qué se denota “plan válido” en la planificación como búsqueda en el espacio de estados?: Camino en el espacio de estados que constituye una solución al problema. Camino alternativo. Camino final. Camino que nos llevará a una solución pero nunca a la óptima.

En un plan válido se puede: Especificar una acción en cada momento. Especificar varias acciones al mismo tiempo. Especificar una acción independiente en cada momento. Especificar varias acciones independientes en paralelo.

Algunos algoritmos generales de búsqueda usados en planificación como búsqueda en el espacio de estados son: Búsqueda en profundidad. Búsqueda_progresión. Búsqueda_regresión. Las respuestas b y c son correctas.

¿Qué es sheduling?: Una generalización de la planificación. Un subproblema especial de la planificación. Una herramienta para trabajar la planificación. Una consecuencia de la planificación.

El caso más simple de planificación se da cuando: El entorno es observable. El entorno es estático y observable, y las acciones del agente tienen efectos deterministas sobre el estado del entorno. El entorno es estático. Ninguna es correcta.

Para resolver un problema de satisfacción de restricciones se utilizan diversas aproximaciones, entre las que destacamos: Los sistemas basados en el conocimiento. Las técnicas de clausura. Las técnicas CSP. Todas las respuestas son correctas.

¿En qué consiste una medida de textura?. Es un proceso de búsqueda simple. Es una evaluación de propiedades de un grafo de restricciones y refleja la estructura intrínseca de un problema particular. Es una medida a adoptar para la resolución de grafos.

Enumera las ventajas de la planificación PDDL frente a STRIPS: Ausencia de las listas add y delete, soporta acciones paralelas, y no restringe el tipo de estados meta que pueden especificarse. Soporta acciones paralelas. Ambos lenguajes son iguales y pertenecientes a la planificación clásica, con lo cual no tienen ventajas el uno sobre el otro.

¿Qué es la planificación?. Es la capacidad de sintetizar cuando tienen lugar las acciones. Es la capacidad de sintetizar secuencias de acciones con el objetivo de alcanzar una meta. Es la capacidad de que todos los trabajos utilicen los recursos en el mismo orden. Todas son falsas.

Elige la respuesta incorrecta: La búsqueda de progresión opera desde el estado inicial hasta alcanzar la meta. La búsqueda de regresión realiza la búsqueda de la solución hacia atrás desde la meta. El objetivo de la planificación es la obtención del plan óptimo. Un plan es una secuencia de acciones que el agente decide en base a la meta a alcanzar.

¿Qué tipo de plan produce la búsqueda en el espacio de estados?. Plan abstracto. Plan parcial. Plan no lineal. Plan lineal.

Elige la respuesta incorrecta. Una máquina es el procesamiento de un trabajo particular sobre un recurso particular. Un trabajo es un único elemento o una serie de elementos que tienen que ser procesados en los distintos recursos. Una actividad es el procesamiento de un trabajo particular sobre un recurso particular. Todas son falsas.

¿Qué es scheduling expulsivo?. Cuando una actividad se realiza en su totalidad antes de abandonar el recurso asignado. Cuando se permite que una actividad pueda interrumpirse y ser continuada más tarde. Cuando el scheduling va cambiando por cambios del entorno o toma de decisiones. Todas son falsas.

Los lenguajes de planificación... proporcionan un mecanismo declarativo adecuado para modelos de estado. no incluyen elementos de la lógica de predicados. sólo deben permitir expresar información sobre la situación inicial. sólo deben permitir expresar información sobre la situación final o meta.

La búsqueda hacia delante: Es un planificador sencillo determinista. Opera buscando en el espacio de estados a partir del estado inicial, hasta alcanzar un estado en el que se satisfaga la especificación de la meta. Es un planificador complejo no determinista. Las respuestas a y b son ciertas.

Respecto a la planificación como búsqueda en el espacio de planes... las secuencias de acciones generadas en cada etapa de búsqueda se denominan planes totales. en el espacio, los nodos denotan refinamiento de los planes y las aristas representan planes parcialmente especificados. en cada etapa de búsqueda el plan es refinado sucesivamente hasta convertirse en otro plan más específico. Las respuestas a y c son ciertas.

El Sheduling.. se centra en determinar que acciones deben llevarse a cabo para conseguir los objetivos. es un subproblema especial de la planificación. Las respuestas b y d son verdaderas. es en general un problema NP-Hard.

Un modelo de estados se caracteriza por: Un espacio de estados, un estado inicial, un conjunto de estados meta, un conjunto de acciones aplicables en cada estado y una función de transición. objetivos, acciones y metas. estado inicial y estado final. La dificultad y el elevado coste que supone pasar de un estado al siguiente.

Una de las limitaciones del lenguaje STRIPS: ausencia de listas add y delete. soporta acciones paralelas. No soporta acciones paralelas. presencia de listas add y delete.

La progresión de un estado a través de una acción consiste en: Ejecutar una acción sobre un estado en el que todas sus precondiciones no se cumplan. Ejecutar una acción sobre un estado en el que todas sus precondiciones se cumplan. Ejecutar una acción sobre un estado en el que solo algunas de sus precondiciones se cumplan. Ejecutar una acción sobre un estado que no disponga de n inguna precondición.

Un problema de scheduling consiste en: un problema en que el plan resultante debe indicar la secuencia exacta de acciones a lo largo del tiempo, así como los recursos necesarios para llevar a cabo dichas acciones. un problema en que el plan resultante debe indicar el coste de las acciones que se deben realizar. Un problema en que el plan resultante debe indicar el tiempo necesario para realizar todas las operaciones necesarias. Un problema en que el plan resultante debe indicar todas las restricciones que se presentan al problema y las soluciones planteadas a dichas restricciones.

El objetivo de la planificación es diferente al empleado en Investigación Operativa. En Planificación el objetivo es determinar la secuencia de acciones que alcanzan una meta. En Planificación el objetivo es la selección de un plan óptimo. En Investigación Operativa el objetivo es la obtención de un plan. Ninguna de las anteriores es correcta.

La planificación que permite que un plan parcial contenga acciones abstractas es: Planificación jerárquica. Planificación disyuntiva. Planificación de GRAPHPLAN. Planificación de Regresiones.

En la Búsqueda hacia delante marque la correcta. El tiempo de búsqueda puede ser exponencial. Se utiliza un planificador determinista. No se llegan a considerar todas las acciones ejecutables en cada estado. Todas las anteriores son falsas.

En scheduling cual de los siguientes NO es un Patrón de Flujo. Carrier-shop. Open-shop. Job–shop. Flor–shop.

¿En qué consiste la resolución de un problema de planificación?. En conseguir nuestra meta sin importar los pasos previos. En determinar la secuencia de acciones que nos permita, a partir de un estado inicial, alcanzar un estado objetivo o meta. En alcanzar un estado objetivo o meta a partir de un estado inicial. Generar aleatoriamente unos pasos para llegar a una solución.

Los lenguajes de planificación... no proporciona un sistema por el cual podamos definir modelos de estados. descartan el uso de una metodologia para describir modelos de estados. proporcionan un mecanismo declarativo que resulta adecuado para describir modelos de agentes. proporcionan un mecanismo declarativo que resulta adecuado para describir modelos de estados.

Dos elementos clave en planificación clásica son... lenguajes utilizados y agentes. algoritmos genéticos y lenguajes utilizados para describir el problema. lenguajes utilizados para describir el problema y algoritmos de Resolución. estados y agentes.

La progresión se diferencia de la regresión en que. La progresión considera acciones y la regresión estados. La progresión permite dado un estado inicial y una acción conocer el siguiente estado, y la regresión necesita conocer los estados inicial y final. Mientras que la progresión construye la solución, la regresión descompone la solución hasta llegar al estado inicial. La progresión es válida para la planificación disyuntiva.

La planificación como búsqueda de planes consiste en: Para cada estado, determinar todos las acciones posibles y por tanto todos los posibles planes casuales existentes. La adición gradual de acciones y restricciones que generan planes parciales. Empaquetar las posibles acciones, incrementando la dificultad de obtener la solución, pero minimizando los posibles planes. Determinar un plan que no tiene porqué ser necesariamente óptimo, pero garantiza una solución.

Entre las técnicas de optimización se encuentra: La IA por garantizar una solución reduciendo el consumo de recursos humanos. Las técnicas de ramificación y poda. El sistema de restricciones, que garantiza un camino de solución único. El sistema de búsqueda local, que para cada estado calcula la mejor ruta posible.