Metaheurísticas

Los OCH con búsqueda local son un algoritmo multiarranque. Verdadero. Falso.

En el enfriamiento simulado a mayor temperatura menor probabilidad de aceptación de soluciones candidatas peores. Verdadero. Falso.

Las metaheurísticas de colonias de hormigas pueden considerarse una metaheurística basada en poblaciones. Verdadero. Falso.

En las metaheurísticas paralelas, el intercambio de información de las memorias adaptativas siempre provoca mayor pérdida de diversidad que el intercambio solo de la mejor solución. Verdadero. Falso.

En los algoritmos evolutivos generacionales se incorpora el elitismo del mejor individuo para mejorar la diversidad de soluciones. Verdadero. Falso.

Los sistemas de colonias de hormigas tienen buen comportamiento en problemas de tipo grafo dirigido y cuando el grafo sufre cambios. Verdadero. Falso.

En una búsqueda multiarranque no se pueden utilizar métodos basados en trayectorias sofisticados en la etapa 2 (obtención de una solución optimizada). Verdadero. Falso.

La memoria de búsqueda en los algoritmos de optimización basados en colonias de hormigas es la información heurística. 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.

En un sistema de colonias de hormigas la actualización local de feromona en realidad es una evaporación que busca una mayor exploración hacia los arcos no visitados. Verdadero. Falso.

GRASP utiliza una lista restringida de candidatos para aportar diversidad. Verdadero. Falso.

El criterio de parada en las búsquedas multiarranque se limita a un número fijo de iteraciones. Verdadeo. Falso.

Las metaheurísticas basadas en población (P-metaheurísticas) siempre comienzan con una población de soluciones completas. Verdadero. Falso.

Las P-metaheurísticas siempre utilizan memoria de búsqueda para almacenar información sobre el proceso. Verdadero. Falso.

La mutación en programación genética solo puede reemplazar subárboles completos. Verdadero. Falso.

En los sistemas de colonias de hormigas, los caminos menos prometedores acumulan más feromona debido a la evaporación. Verdadero. Falso.

La aplicación de la búsqueda local en algoritmos meméticos puede realizarse cada cierto número de generaciones. Verdadero. Falso.

El único objetivo de las metaheurísticas paralelas es reducir el tiempo de ejecución de un problema. Verdadero. Falso.

Las metaheurísticas paralelas se clasifican por tres dimensiones: cardinalidad del proceso de búsqueda, intercambio de información de procesos y diversidad de los métodos de búsqueda empleados. Verdadero. Falso.

Las estrategias de reparación para el manejo de restricciones ignoran cualquier solución no factible generada durante la búsqueda. Verdadero. Falso.

Los algoritmos meméticos son técnicas multiarranque. Verdadero. Falso.

Las metaheurísticas de colonias de hormigas pueden considerarse un metaheurística basada en poblaciones. Verdadero. Falso.

En una búsqueda multiarranque no se pueden utilizar métodos basados en trayectorias sofisticados en la etapa 2 (obtención de una solución optimizada, búsqueda local). Verdadero. Falso.

En el enfriamiento simulado a mayor temperatura menor probabilidad de aceptación de soluciones candidatas peores. Verdadero. Falso.

En los algoritmos evolutivos generacionales se incorpora el elitismo para mejorar la diversidad de soluciones. Verdadero. Falso.

El término local en metaheurísticas se refiere al uso de estructuras de entorno que reflejan la proximidad o vecindad entre las soluciones alternativas. Verdadero. Falso.

En una búsqueda aleatoria, la probabilidad de obtener la solución óptima en una sola iteración es 1/m, donde m es el tamaño del espacio de búsqueda. Verdadero. Falso.

El Enfriamiento Simulado aplica una filosofía de búsqueda que implica diversificar al principio y explotar al final. Verdadero. Falso.

La memoria de corto plazo en Búsqueda Tabú se utiliza para guiar la búsqueda a posteriori, después de una primera etapa. Verdadero. Falso.

Las estrategias de diversificación en Búsqueda Tabú se basan en regresar a regiones atractivas del espacio de búsqueda ya exploradas para buscar más extensamente. 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.