Preguntas Tipo Test PLANIFICACIN Y SCHEDULING. La respuesta marcada con * es la correcta.

Diga cul de los siguientes es un algoritmo de Planificacin: a. Algoritmo Umbral. b. Los algoritmos genticos de optimizacin. c. Bsqueda tab. d. Algoritmo de Graphlan. * La complejidad de la sntesis de un plan depende: a. De las caractersticas del entorno y del agente. * b. Slo del entorno ya que puede evolucionar de forma independiente. c. Las acciones del agente no tienen efectos sobre el estado del entorno. d. Todas son falsas. La resolucin de un problema de planificacin en IA consiste en: a. Seleccionar un plan ptimo de entre un conjunto de planes alternativos definidos previamente. b. Determinar la secuencia de acciones que permiten, a partir de un estado inicial, alcanzar un estado objetivo o meta. * c. Describir los modelos de estados de un problema. d. Hacer un algoritmo. Uno de los lenguajes de planificacin ms antiguos y utilizados es: a. C# b. PROLOG c. STRIPS * d. CLIPS Definicin de Scheduling: a. Es un subproblema especial de la planificacin, 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. * b. Es un tipo de aprendizaje en el que se selecciona la hiptesis de mxima probabilidad. c. Sirve para clasificar instancias caracterizadas como conjuntos atributos. d. Es un algoritmo que busca la trayectoria ms corta de un origen a un destino. Cules son los principales elementos que intervienen en un problema de planificacin? a. Actividades y metas. b. Objetivos y trabajos. c. Estados y acciones. * d. Estados y metas. Qu significado tiene que el problema de planificacin sea NP-Duro?: a. Todos los algoritmos exactos conocidos para resolver dicho problema tienen una complejidad temporal exponencial en el peor caso. * b. Todos los algoritmos exactos conocidos para resolver dicho problema tienen una complejidad temporal exponencial en el mejor caso. c. Todos los algoritmos exactos conocidos para resolver dicho problema tienen una complejidad temporal exponencial en el caso promedio. d. Que su complejidad es lineal, de O(1). Qu se denota plan vlido en la planificacin como bsqueda en el espacio de estados?: a. Camino en el espacio de estados que constituye una solucin al problema. * b. Camino alternativo. c. Camino final. d. Camino que nos llevar a una solucin pero nunca a la ptima.

En un plan vlido se puede: a. Especificar una accin en cada momento. b. Especificar varias acciones al mismo tiempo. c. Especificar una accin independiente en cada momento. d. Especificar varias acciones independientes en paralelo. * Qu es sheduling?: a. Una generalizacin de la planificacin. b. Un subproblema especial de la planificacin. * c. Una herramienta para trabajar la planificacin. d. Una consecuencia de la planificacin. El caso mas simple de planificacin se da cuando: a. El entorno es observable. b. El entorno es esttico y observable, y las acciones del agente tienen efectos deterministas sobre el estado del entorno.* c. El entorno es esttico. d. Ninguna es correcta. Para resolver un problema de satisfaccin de restricciones se utilizan diversas aproximaciones, entre las que destacamos: a. Los sistemas basados en el conocimiento. b. Las tcnicas de clausura. c. Las tcnicas CSP. d. Todas las respuestas son correctas.* Enumera las ventajas de la planificacin PDDL frente a STRIPS: a. Soporta acciones paralelas. b. Ausencia de las listas add y delete, soporta acciones paralelas, y no restringe el tipo de estados meta que pueden especificarse. * c. Ambos lenguajes son iguales y pertenecientes a la planificacin clsica, con lo cual no tienen ventajas el uno sobre el otro. d. Las tres respuestas son correctas. Qu tipo de plan produce la bsqueda en el espacio de estados? a. Plan abstracto. b. Plan parcial. c. Plan no lineal. d. Plan lineal. * Qu es scheduling expulsivo? a. Cuando una actividad se realiza en su totalidad antes de abandonar el recurso asignado. b. Cuando se permite que una actividad pueda interrumpirse y ser continuada ms tarde. * c. Cuando el scheduling va cambiando por cambios del entorno o toma de decisiones. d. Todas son falsas. Los lenguajes de planificacin... a. no incluyen elementos de la lgica de predicados b. slo deben permitir expresar informacin sobre la situacin inicial c. slo deben permitir expresar informacin sobre la situacin final o meta d. proporcionan un mecanismo declarativo adecuado para modelos de estado * La bsqueda hacia delante: a. Es un planificador sencillo determinista b. Opera buscando en el espacio de estados a partir del estado inicial, hasta alcanzar un estado en el que se satisfaga la especificacin de la meta * c. Es un planificador complejo no determinista d. Las respuestas a y b son ciertas

Respecto a la planificacin como bsqueda en el espacio de planes... a. las secuencias de acciones generadas en cada etapa de bsqueda se denominan planes totales b. en el espacio, los nodos denotan refinamiento de los planes y las aristas representan planes parcialmente especificados c. en cada etapa de bsqueda el plan es refinado sucesivamente hasta convertirse en otro plan ms especfico * d. Las respuestas a y c son ciertas Una de las limitaciones del lenguaje STRIPS: a. ausencia de listas add y delete. b. soporta acciones paralelas. c. No soporta acciones paralelas. * d. presencia de listas add y delete. La progresin de un estado a travs de una accin consiste en: a. Ejecutar una accin sobre un estado en el que todas sus precondiciones no se cumplan. b. Ejecutar una accin sobre un estado en el que todas sus precondiciones se cumplan. * c. Ejecutar una accin sobre un estado en el que solo algunas de sus precondiciones se cumplan. d. Ejecutar una accin sobre un estado que no disponga de ninguna precondicin. El objetivo de la planificacin es diferente al empleado en Investigacin Operativa a. En Planificacin el objetivo es determinar la secuencia de acciones que alcanzan una meta. * b. En Planificacin el objetivo es la seleccin de un plan ptimo. c. En Investigacin Operativa el objetivo es la obtencin de un plan. d. Ninguna de las anteriores es correcta. La planificacin que permite que un plan parcial contenga acciones abstractas es: a. Planificacin disyuntiva b. Planificacin de Graphlan c. Planificacin jerrquica * d. Planificacin de Regresiones En la Bsqueda hacia delante marque la correcta. a. El tiempo de bsqueda puede ser exponencial. * b. Se utiliza un planificador determinista c. No se llegan a considerar todas las acciones ejecutables en cada estado d. Todas las anteriores son falsas. Dos elementos clave en planificacin clsica son a. lenguajes utilizados y agentes. b. algoritmos genticos y lenguajes utilizados para describir el problema. c. lenguajes utilizados para describir el problema y algoritmos de Resolucin * d. estados y agentes La progresin se diferencia de la regresin en que: a. La progresin considera acciones y la regresin estados. b. La progresin permite dado un estado inicial y una accin conocer el siguiente estado, y la regresin necesita conocer los estados inicial y final. c. Mientras que la progresin construye la solucin, la regresin descompone la solucin hasta llegar al estado inicial. * d. La progresin es vlida para la planificacin disyuntiva. Entre las tcnicas de optimizacin se encuentra: a. La IA por garantizar una solucin reduciendo el consumo de recursos humanos. b. Las tcnicas de ramificacin y poda. * c. El sistema de restricciones, que garantiza un camino de solucin nico. d. El sistema de bsqueda local, que para cada estado calcula la mejor ruta posible.