Tugurium/GTI

Glosario Terminología Informática

simulated annealing

0 recocido simulado
Algoritmo de búsqueda metaheurística para problemas de optimización global. Permite encontrar una buena aproximación al óptimo global de una función en un espacio de búsqueda grande. Durante la ejecución inicial del algoritmo se aceptan soluciones que sean peores que la solución actual. A medida que continúa la ejecución se reduce la posibilidad de aceptar soluciones peores, lo que permite que el algoritmo se centre gradualmente en un área del espacio de búsqueda en la que se puede encontrar una solución cercana a la óptima.
2004-02-11