A
Tiempo, número de iteraciones, cantidad de iteraciones sin mejora, entre otros
¿Qué métodos conoce para terminar una metaheurística?
Un algoritmo que busca entre todas las soluciones posibles y elige la mejor
¿Qué es fuerza bruta?
e-delta/T
¿Cómo es la ecuación para el calculo de probabilidad de aceptación de una solución peor que la actual en un problema de recocido simulado?
Elevar la temperatura cuando el proceso aún no termina para mejorar la solución
¿Qué es "recalentamiento" en recocido simulado?
Sacando dos enlaces y agregándolos en forma diferente
¿Cómo funciona el algoritmo de 2-OPT?
Cuando la solución actual me lleva a la mejor de todas las encontradas hasta el momento
¿Cuándo se puede exceptuar la regla de selección de búsqueda tabú?
Se convierte en algo parecido a fuerza bruta cuando se enfría el sistema
¿En que momento recocido simulado se convierte en algo parecido a fuerza bruta?
Elije una solución aleatoria dentro del vecindario
¿Cómo elige la siguiente solución actual el algoritmo de recocido simulado?
Impedir volver a lugares por donde ya pasé
¿Cuál es la principal característica de búsqueda tabú?
Termina cuando no hay ninguna solución mejor que la actual
¿Cuándo termina el algoritmo de búsqueda local?
Generar vecindarios, poder evaluar las soluciones, generar una solución inicial
¿Qué se requiere para adaptar una metaheurística a un problema específico?
Parte de una ubicación y a partir de dicha ubicación selecciona la más cercana
¿Cómo funciona el algoritmo greedy?
Lo mas probable es que me devuelva un óptimo local
¿Qué tipo de solución es más probable que me devuelva el algoritmo de búsqueda local?
Cuanto más grande, menor probabilidad de aceptar una solución peor que la actual
¿Cómo es la probabilidad de aceptar una solución en función de delta?
Es un algoritmo que se puede usar en minería de criptomonedas
¿dónde se usa fuerza bruta?
Busca la mejor solución de todo el vecindario exceptuando la actual
¿Cómo explora el vecindario el algoritmo de búsqueda tabú?