Metaheurísticas

El término “local” en búsqueda local se refiere únicamente a la ejecución del algoritmo en un entorno computacional limitado. Verdadero. Falso.

La búsqueda local es un concepto ampliamente utilizado tanto en estudios teóricos como prácticos de las metaheurísticas. Verdadero. Falso.

Las estructuras de entorno permiten definir relaciones de proximidad entre soluciones alternativas. Verdadero. Falso.

En búsqueda local, todas las soluciones del problema se consideran vecinas entre sí. Verdadero. Falso.

¿Qué significado tiene el término “local” en el contexto de la búsqueda local?. Se refiere a la ejecución del algoritmo en tiempo reducido. Indica que solo se analiza una parte del problema. Hace referencia a la exploración de soluciones cercanas entre sí. Describe algoritmos que siempre encuentran la solución óptima global.

¿Con qué concepto está directamente asociada la búsqueda local en metaheurísticas?. Optimización global. Estructuras de entorno. Programación dinámica. Complejidad computacional.

¿Qué representan las estructuras de entorno en un problema de búsqueda local?. El conjunto completo de soluciones posibles. Las reglas de parada del algoritmo. La relación de proximidad entre soluciones alternativas. El coste computacional de evaluar soluciones.

¿Por qué el concepto de vecindad es importante en la búsqueda local?. Porque garantiza encontrar la solución óptima global. Porque define cómo se explora el espacio de soluciones. Porque reduce siempre el tiempo de ejecución. Porque elimina soluciones no factibles.

PÁG 9 (INCLUIDA). V. f.