Free Printable Test de Metaheurísticas - Formato para lectura Kahoot

1.

¿Cuál es la inspiración principal del recocido simulado?

a)

Evolución biológica

b)

Comportamiento animal colectivo

c)

Procesos metalúrgicos de enfriamiento

d)

Optimización por gradiente

2.

La temperatura controla:

a)

La tasa de mutación

b)

La probabilidad de aceptar soluciones peores

c)

El tamaño de la población

d)

La longitud de la lista tabú

3.

Al disminuir la temperatura:

a)

Se aceptan más soluciones peores

b)

Se reduce la probabilidad de aceptar soluciones peores

c)

Se incrementa la diversidad

d)

Se reinicia

4.

La regla de aceptación de soluciones peores es:

a)

$e^{\Delta f/T}$

b)

$e^{-\Delta f/T}$

c)

$\Delta f + T$

d)

$\frac{1}{1+e^{\Delta f}}$

5.

$\Delta f$ representa:

a)

Tiempo computacional

b)

Diferencia de temperatura

c)

Diferencia de calidad entre soluciones

d)

Distancia euclídea

6.

El programa de enfriamiento define:

a)

La heurística local

b)

El tamaño del vecindario

c)

La disminución de la temperatura

d)

El operador genético

7.

Un esquema de enfriamiento habitual es:

a)

$T = T0/\log(1+t)$

b)

T = constante

c)

T = 0

d)

T = $\Delta f$

8.

SA es adecuado para:

a)

Problemas continuos convexos

b)

Problemas discretos con muchos óptimos locales

c)

Clasificación supervisada

d)

Predicción temporal

9.

Ventaja clave de SA:

a)

Convergencia garantizada

b)

Bajo coste

c)

Capacidad de escapar óptimos locales

d)

Independencia del vecindario

10.

SA termina cuando:

a)

T llega a cero

b)

Se agota tiempo

c)

Criterio de parada

d)

Todas

11.

Tipo de búsqueda en SA:

a)

Poblacional

b)

Local probabilística

c)

Enumerativa

d)

Determinista global

12.

Si la temperatura baja rápido:

a)

Explora demasiado

b)

Se vuelve búsqueda local

c)

Garantiza optimalidad

d)

Equivale a ACO

13.

Un buen enfriamiento equilibra:

a)

Velocidad y elitismo

b)

Exploración y explotación

c)

Mutación y cruce

d)

Intensificación y explotación

14.

SA es metaheurística:

a)

Poblacional

b)

De trayectoria

c)

Multiagente

d)

Exacta

15.

Si $\Delta f < 0$ :

a)

Acepta siempre

b)

Acepta con prob.

c)

Rechaza

d)

Tabú

16.

Mal vecindario conduce a:

a)

Mayor exploración

b)

Convergencia prematura

c)

Exactitud total

d)

Menor memoria

17.

T inicial debe ser:

a)

Muy pequeña

b)

Moderada

c)

Alta

18.

SA es extensión probabilística de:

a)

Hill climbing

b)

TS

c)

ACO

d)

GA

19.

SA ideal para:

a)

TSP

b)

Regresión

c)

Clustering

d)

Cálculo matricial

20.

Si $T>0$ y no acepta peores:

a)

GA

b)

Hill climbing

c)

ACO

d)

TS

21.

Tasa enfriamiento afecta:

a)

Memoria

b)

Escape

c)

Cruce

d)

Población

22.

SA garantiza óptimo si:

a)

T decrece log.

b)

Vecindario infinito

c)

Población grande

d)

Nunca

23.

SA requiere:

a)

Cruce

b)

Feromonas

c)

Temp y vecindario

d)

Matrices evolutivas

24.

Si $\Delta f$ grande y T pequeña:

a)

Acepta

b)

Rechaza

c)

0.5

d)

No afecta

25.

Elemento clave SA:

a)

Memoria

b)

Aceptar peores

c)

Población

d)

Enfriamiento explosivo

26.

ACO se inspira en:

a)

Mecánica cuántica

b)

Hormigas buscando comida

c)

Evolución

d)

Determinismo

27.

Feromona representa:

a)

Temperatura

b)

Memoria colectiva

c)

Aptitud genética

d)

Penalización

28.

Propiedad clave:

a)

Búsqueda local

b)

Estigmergia

c)

Mutación fuerte

d)

Determinismo

29.

Actualización feromona:

a)

Incrementa siempre

b)

Evaporación incluida

c)

Aleatoria

d)

Cruce

30.

Evaporación evita:

a)

Convergencia prematura

b)

Intensificación

c)

Exploración

31.

ACO adecuado para:

a)

Optimización continua

b)

Clasificación

c)

Problemas combinatorios

d)

Imágenes

32.

Cada hormiga construye:

a)

Trampas

b)

Individuos

c)

Soluciones parciales

d)

Cruces

33.

Probabilidad transición depende de:

a)

Aptitud

b)

Temperatura

c)

Feromona+heurística

d)

Lista tabú

34.

Elección clásica combina:

a)

Feromona+distancia

b)

Precio+demanda

c)

Errores+grad.

d)

Aptitud+mutación

35.

ACO en TSP:

a)

Mutación

b)

Visita sin repetición

c)

Cruce rutas

d)

Enfriamiento

36.

Feromona se deposita en:

a)

Peores

b)

Mejores

c)

Aleatorio

d)

Temperatura

37.

Estigmergia es:

a)

Comunicación directa

b)

Indirecta

c)

Mutación

d)

Tabú

38.

Feromona alta implica:

a)

Exploración

b)

Menos exploración

c)

Mutación

d)

Reinicio

39.

Evaporación fomenta:

a)

Diversificación

b)

Intensificación

c)

Codificación

d)

Cruce

40.

ACO es:

a)

Determinista

b)

Estocástico

c)

Exacto

d)

Exhaustivo

41.

Hormigas usan:

a)

Selección torneo

b)

Aspiración

c)

Caminos prob.

d)

Mutación

42.

Problema común:

a)

Diversidad excesiva

b)

Stagnation

c)

Mutación neg.

d)

Falta memoria

43.

Exploración aumenta con:

a)

Más feromona

b)

Evaporación

c)

Lista tabú

d)

Mutación

44.

Parámetros regla:

a)

α y β

b)

T y λ

c)

p y q

d)

k y r

45.

β controla:

a)

Evaporación

b)

Heurística

c)

Selección

d)

Mutación

46.

α controla:

a)

Feromona

b)

Cruce

c)

Tabú

d)

Selección

47.

Depósito global:

a)

Todas hormigas

b)

Solo mejores

c)

Aleatorio

d)

No existe

48.

ACO adecuado:

a)

Rutas y scheduling

b)

Regresión

c)

Segmentación

d)

Prediction

49.

Construcción incremental:

a)

Backtracking

b)

Cruce

c)

Siguiente estado por feromona

d)

Tabú

50.

GA se inspiran en:

a)

Recocido

b)

Evolución biológica

c)

Termodinámica

d)

Estigmergia

51.

Unidad básica:

a)

Feromona

b)

Temp.

c)

Cromosoma

d)

Lista tabú

52.

Población contiene:

a)

Vecinos

b)

Individuos

c)

Caminos

d)

Iteraciones

53.

No operador genético:

a)

Mutación

b)

Cruce

c)

Selección

d)

Evaporación

54.

Selección favorece:

a)

Peores

b)

Mejores

c)

Aleatorios

d)

Jóvenes

55.

Cruce combina:

a)

Caminos

b)

Temperaturas

c)

Cromosomas

d)

Parámetros

56.

Mutación introduce:

a)

Ruido

b)

Diversidad

c)

Temperatura

d)

Gradientes

57.

GA adecuados para:

a)

Continuo y discreto

b)

Derivación simb.

c)

Ajuste lineal

d)

Convexos

58.

Torneo elige:

a)

Peor

b)

Mejor de subconjunto

c)

Aleatorio

d)

Joven

59.

Elitismo garantiza:

a)

Eliminar mejores

b)

Preservarlos

c)

Aumentar T

d)

Reiniciar

60.

GA son:

a)

Trayectoria

b)

Poblacionales

c)

Exactos

d)

Exhaustivos

61.

Representación binaria:

a)

Obligatoria

b)

Común no oblig.

c)

Prohibida

d)

Feromonas

62.

Aptitud mide:

a)

Diversidad

b)

Calidad

c)

Pob.

d)

Temp

63.

Evitar convergencia prematura:

a)

Más feromona

b)

Mayor evaporación

c)

Aumentar diversidad

d)

Menor tasa de mutación

64.

Nueva población:

a)

Mutación

b)

Selección

c)

Cruce

d)

Selección+cruce+mutación

65.

GA tienden a:

a)

Explorar bien

b)

Explorar poco

c)

No mutar

d)

Converger en 3

66.

Cruce uniforme:

a)

Segmentos largos

b)

Aleatorios

c)

Cada bit prob.fija

d)

Genes contiguos

67.

GA sin mutación:

a)

Igual

b)

Estanca

c)

Siempre converge

68.

GA multiobjetivo:

a)

NSGA-II

b)

SA-II

c)

TS-II

d)

ACO-II

69.

GA requieren:

a)

Tabú

b)

Feromona

c)

Población

d)

Temp

70.

Presión selectiva afecta:

a)

Recocido

b)

Aceptar peores

c)

Intensidad evolutiva

d)

Evaporación

71.

Funciones aptitud:

a)

Constantes

b)

Miden calidad

c)

No dependen problema

d)

Feromonas

72.

Búsqueda local post-GA:

a)

Intensificar

b)

Diversificar

c)

Reiniciar

d)

Nunca

73.

Evitar duplicados:

a)

Aumentar T

b)

Reducir población

c)

Mantener diversidad

d)

Eliminar selección

74.

GA convergen cuando:

a)

Iguales

b)

No mejora

c)

Parada

d)

Todas

75.

TS usa memoria:

a)

Corto y largo plazo

b)

Temperatura

c)

Probabilística

d)

Genética

76.

Lista tabú impide:

a)

Mutación

b)

Deshacer movimiento reciente

c)

Feromona

d)

Subir T

77.

TS es:

a)

Poblacional

b)

Trayectoria

c)

Determinista

d)

Feromonas

78.

Movimiento tabú aceptable si:

a)

Elitismo

b)

Aspiración

c)

Alta T

d)

Mutación

79.

Vecindario define:

a)

Población

b)

Soluciones vecinas

c)

Feromona

d)

Mutación

80.

TS se usa en:

a)

Combinatoria

b)

Regresión

c)

Clustering

d)

Series temp.

81.

Lista tabú pequeña:

a)

Exceso memoria

b)

Ciclos

c)

Diversidad infinita

d)

Nada

82.

TS intensifica:

a)

Mutación

b)

Mov grandes

c)

Local profundo

d)

Feromona

83.

TS diversifica:

a)

Pierde memoria

b)

Penalización

c)

Saltos

d)

Temperatura

84.

Memoria largo plazo:

a)

Mov recientes

b)

Frecuencias

c)

T previas

85.

TS no acepta peores

a)

Nunca

b)

A veces

c)

Siempre

d)

Aspiración

86.

Aspiración permite

a)

Forzar tabú

b)

Ignorar tabú

c)

Reiniciar

d)

Mutar

87.

Problema TS

a)

Sin dirección

b)

Determinismo excesivo

c)

Pocas sol.

d)

No escapar

88.

Función objetivo puede

a)

Variar

b)

Multiobj.

c)

Penalizar

d)

Todas

89.

TS requiere

a)

Tabú

b)

Población

c)

Cruce

d)

Feromona

90.

Duración tabú

a)

Tenacidad

b)

Tenure

c)

Temperatura

d)

Penalty

91.

Tenure largo

a)

Evita ciclos pero estanca

b)

Mejora

c)

Imita GA

d)

Evita intensificación

92.

Combine TS

a)

SA

b)

Local

c)

ACO

d)

DL

93.

Intensificación busca

a)

Explorar

b)

Mejor región

c)

Mutación

d)

Feromonas

94.

Diversificación busca

a)

Evitar global

b)

Refuerzo actual

c)

Escapar regiones

d)

Elitismo

95.

TS extensión de

a)

Hill climbing

b)

Cross entropy

c)

GA sin mut.

d)

SA

96.

Penalización trata

a)

Elitismo

b)

Restricciones

c)

Mutación

d)

Feromona

97.

Aceptar peores para

a)

Explorar

b)

Romper ciclos

c)

Salir óptimos

d)

Todas

98.

TS adecuado

a)

Sin restricciones

b)

Todos

c)

Combinatorios difíciles

d)

Continuos triviales

99.

TS requiere equilibrio

a)

Diversidad+elitismo

b)

Intensificación+diversificación

c)

Cruce+mutación

d)

T+entropía

Test de Metaheurísticas - Formato para lectura Kahoot

Total questions: 99

Worksheet time: 50mins

Similar Resources on Wayground