MH

La metaheurística de particle swarm optimization tiene características muy cercanas a la evolución diferencial. Verdadero. Falso.

Las metaheurísticas basadas en computación evolutiva tienen como ventajas con respecto a otras técnicas: amplia aplicabilidad, alto coste en desarrollo y la posibilidad de ejecutar interactivamente, entre otras. Verdadero. Falso.

La memoria a largo plazo de la búsqueda tabú solo permite intensificar la búsqueda después de un estancamiento. Verdadero. Falso.

Una búsqueda local tiende hacia óptimos locales que pueden estar muy alejados del óptimo global. Verdadero. Falso.

La matriz de feromonas de un sistema de hormigas recuerda a las estructuras de vecindad y memoria de la búsqueda tabú. Verdadero. Falso.

Las metaheurísticas basadas en computación evolutiva no garantizan la obtención de la solución óptima en un tiempo finito. Verdadero. Falso.

El operador de recombinación ternario del algoritmo JADE permite la obtención de nuevo individuos seleccionando, entre otros, a uno de los p mejores del momento anterior. Verdadero. Falso.

La programación genética es una generalización de la evolución diferencial. Verdadero. Falso.

Los sistemas de colonias de hormigas tienen buen comportamiento en problemas de tipo grafo dirigido, pero se encuentran con problemas cuando el grafo sufre cambios. Verdadero. Falso.

El paradigma map-reduce oculta la complejidad de la distribución y tolerancia a fallos, y destaca por su adecuación ahorrando mucho tiempo en todos los problemas. Verdadero. Falso.

Los algoritmos de evolución diferencial están siendo muy utilizados para optimización continua. Verdadero. Falso.

Las estructuras de las memorias en la búsqueda tabú operan solo en las dimensiones de calidad y frecuencia. Verdadero. Falso.

El diseño de un algoritmo memético se realiza de forma sistemática. Verdadero. Falso.

Una solución candidata a un problema puede verificar todas las restricciones. Verdadero. Falso.

Los Sistemas de Hormigas se asemejan a las Búsquedas Multiarranque. Verdadero. Falso.

La exploración e intensificación se centran en la exploración de nuevos espacios de búsqueda no analizados hasta el momento. Verdadero. Falso.

El algoritmo de la selección por ruleta de los algoritmos genéticos es un novedoso algoritmo con baja presión selectiva. Verdadero. Falso.

En programación genética se emplea siempre para la construcción de los árboles una inicialización completa y/o creciente. Verdadero. Falso.

En el modelo de optimización del agente baldwiniano el agente resultante del proceso se introduce en la población y reemplaza al agente sobre el que se inició el proceso o al más cercano. Verdadero. Falso.

Las metaheurísticas se centran principalmente en el campo de la Inteligencia Computacional. Verdadero. Falso.

El algoritmo de búsqueda tabú permite movimientos de empeoramiento. Verdadero. Falso.

Un algoritmo de búsqueda del mejor y del primer mejor deben devolver, por regla general, distintos resultados aun ejecutándose con la misma semilla para un mismo problema. Verdadero. Falso.

La mejor estrategia con respecto al uso de la memoria a largo plazo en un estancamiento en la búsqueda tabú es la oscilación estratégica. Verdadero. Falso.

Una metaheurística híbrida mezcla técnicas que permitan obtener un buen equilibrio entre exploración y explotación. Verdadero. Falso.

En las metaheurísticas paralelas la búsqueda por entornos mantiene una solución en cada momento mientras que las poblaciones mantienen un conjunto de soluciones. Verdadero. Falso.

Los algoritmos evolutivos son las mejores técnicas de todas las vistas para resolver problemas combinatorios. Verdadero. Falso.

El operador de recombinación ternario del algoritmo JADE permite la obtención de nuevo individuos seleccionando, entre otros, al mejor del momento anterior. Verdadero. Falso.

La evolución diferencial son una generalización de los sistemas de partículas. Verdadero. Falso.

Los sistemas de colonias de hormigas tienen buen comportamiento en problemas de tipo grafo dirigido, pero se encuentran con problemas cuando el grafo sufre cambios. Verdadero. Falso.

Los sistemas de hormigas son métodos constructivos como la búsqueda tabú. Verdadero. Falso.

Solo a parte de las soluciones incluidas en el entorno de la solución actual, que viene delimitado por un operador de generación de soluciones, se denominan soluciones vecinas. Verdadero. Falso.

SADE es un algoritmo de evolución diferencial que emplea memorias para optimizar la utilización de los operadores de recombinación. Verdadero. Falso.

La programación genética es una generalización de los algoritmos evolutivos. Verdadero. Falso.

El enfriamiento simulado intenta realizar una explotación al comienzo de la búsqueda y exploración en las etapas finales. Verdadero. Falso.

Entre los elementos básicos de cualquier metaheurística se encuentran la representación de la solución, la reproducción de soluciones en el entorno, y la evaluación de la solución. Verdadero. Falso.

La matriz de feromonas permanece sin cambios en la construcción de las soluciones en los sistemas de colonias de hormigas. Verdadero. Falso.

Una búsqueda local tiende hacia óptimos locales que pueden estar muy alejados del óptimo global. Verdadero. Falso.

Las metaheurísticas basadas en computación evolutiva siempre obtienen la solución óptima en un tiempo finito. Verdadero. Falso.

La intensidad y frecuencia de un algoritmo memético deben estar equilibradas, baja frecuencia implica baja intensidad, y al contrario. Verdadero. Falso.

Al igual que pasa con la temperatura del enfriamiento simulado, el valor de la tenencia tabú debe ser inicializado a un valor relacionado con el problema a resolver. Verdadero. Falso.

Los elementos clave de una metaheurística son la representación de la solución, las soluciones cercanas, la transformación de la solución actual en otra, la generación de la solución y la función objetivo. Verdadero. Falso.

Un algoritmo se define como constructivo cuando la solución se construye en un único paso. Verdadero. Falso.

SADE es un algoritmo de evolución diferencial que se caracteriza por emplear un mecanismo adaptativo para los operados genéticos. Verdadero. Falso.

El paradigma Map-Reduce es un enfoque de paralelización que permite mejorar a los enfoques clásicos cuando tenemos problemas de eficiencia por un número de datos elevado. Verdadero. Falso.

El manejo de restricciones en búsquedas en espacios factibles se realizan de forma habitual mediante penalización. Verdadero. Falso.

La matriz de feromonas se modifica en la construcción de las soluciones en los sistemas de hormigas. Sin embargo, en los sistemas de colonias de hormigas no se modifica hasta el final del proceso. Verdadero. Falso.

Los tiempos obtenidos en las exploraciones de metaheurísticas dependen de algún modo de la técnica a emplear en su resolución. Verdadero. Falso.

La principal diferencia entre la búsqueda del mejor y la búsqueda del primer mejor está centrada en la transformación de la solución actual en otra solución. Verdadero. Falso.

Un algoritmo memético permite hibridar una metaheurística basada en poblaciones, y justo al final del proceso evolutivo, una metaheurística basada en trayectorias. Verdadero. Falso.

El enfriamiento simulado es una metaheurística de trayectorias que persigue una exploración al comienzo de la búsqueda y explotación en las etapas finales. Verdadero. Falso.

JADE es un algoritmo de programación genética que emplea el operador ternario modificado para incluir en la evolución a los p-mejores individuos de la generación anterior. Verdadero. Falso.

Los elementos clave de una metaheurística son la representación de la solución, las soluciones cercanas, la transformación de la solución actual en otra, la factibilidad de la solución y la función objetivo. Verdadero. Falso.

El algoritmo GRASP y los Sistemas de Colonias de Hormigas se pueden clasificar como algoritmos constructivos. Verdadero. Falso.

El enfriamiento simulado persigue una explotación al comienzo de la búsqueda y exploración en las etapas finales. Verdadero. Falso.

El manejo de restricciones en búsquedas exclusivamente en espacios factibles se realizan de forma habitual mediante penalización. Verdadero. Falso.

La matriz de feromonas permanece sin cambios en la construcción de las soluciones en los sistemas de hormigas. Sin embargo, en los sistemas de colonias de hormigas sí se modifica mediante la actualización online de la feromona. Verdadero. Falso.

Un óptimo global puede no ser local. Verdadero. Falso.

Los tiempos obtenidos en las exploraciones de metaheurísticas dependen exclusivamente de la técnica a emplear en su resolución. Verdadero. Falso.

El teorema del “No Free Lunch” nos dice que una técnica puede funcionar muy bien para un problema, pero en otro tener un funcionamiento totalmente distinto. Verdadero. Falso.

El paradigma Map-Reduce es un enfoque de paralelización empleado en Metaheurísticas paralelas para mejorar la eficiencia de los enfoques clásicos. Verdadero. Falso.

Un algoritmo de metaheurísticas busca óptimos locales, y al final del proceso de búsqueda siempre obtiene un óptimo global. Verdadero. Falso.

La evolución diferencial es una generalización de los algoritmos evolutivos. Verdadero. Falso.

La vecindad es un concepto de las trayectorias para acotar el espacio de búsqueda total a una zona cercana a la solución actual. Verdadero. Falso.

El enfriamiento simulado es una metaheurística basada en conceptos de termodinámica y la aceptación de una solución mejor se condiciona a la temperatura. Verdadero. Falso.

Las metaheurísticas basadas en computación evolutiva no siempre obtienen la solución óptima en un tiempo finito. Verdadero. Falso.

El teorema de No Free Lunch nos dice que dependiendo de la intensidad y frecuencia de un algoritmo memético podemos adaptar un algoritmo a un problema y mejorar sus resultados. Verdadero. Falso.

La matriz de feromonas permanece sin cambios en la construcción de las soluciones en los sistemas de colonias de hormigas. Verdadero. Falso.

La representación de una solución y su evaluación son elementos de una metaheurística que están condicionados a la técnica a emplear. Verdadero. Falso.

Una metaheurística de población en entornos de paralelización puede ser resuelta mediante un enfoque global o un enfoque local. Verdadero. Falso.

En un problema de regresión simbólica es adecuado emplear representaciones de soluciones dinámicas. Verdadero. Falso.

JADE es un algoritmo de evolución diferencial que emplea mecanismos adaptativos para la recombinación de los individuos. Verdadero. Falso.

Los elementos clave de una metaheurística son la representación de la solución, las soluciones cercanas, la transformación de la solución actual en otra y la función de selección. Verdadero. Falso.

Los sistemas de hormigas y los sistemas de colonias de hormigas son algoritmos constructivos ya que van construyendo la solución paso a paso. Verdadero. Falso.

La búsqueda tabú persigue una exploración al comienzo de la búsqueda y explotación en las etapas finales mediante el mecanismo de la oscilación estratégica con probabilidad de 50%. Verdadero. Falso.

El manejo de restricciones en búsquedas globales se realizan de forma habitual mediante penalización, reparación o reemplazamiento, entre otros. Verdadero. Falso.

La matriz de feromonas sufre en mayor parte evaporación en los sistemas de colonias de hormigas. Verdadero. Falso.

Un óptimo local nunca puede ser global. Verdadero. Falso.

Los tiempos obtenidos en las exploraciones de metaheurísticas dependen de la técnica a emplear en su resolución y sobretodo del problema a resolver. Verdadero. Falso.

Los algoritmos genéticos son de propósito general y se pueden utilizar para resolver cualquier problema, aunque donde mejor funcionan son en los problemas de optimización continua. Verdadero. Falso.

El paradigma Map-Reduce es un enfoque de paralelización empleado en Metaheurísticas paralelas para mejorar la eficiencia de los enfoques clásicos. Verdadero. Falso.