Sociedad Canaria Isaac Newton de Profesores de Matemáticas
Abstract
En la naturaleza ocurren procesos que pueden ser simulados por los hombres. Algunos de estos procesos pueden tener usos muy interesantes desde un punto de vista matemático. Éste es el caso del algoritmo de recocido simulado que es el objeto de este artículo. Se trata de un algoritmo moderno de optimización global que surge a partir de la analogía con el proceso físico de recocido al que se someten los sólidos para obtener estados de mínima entropía. Las aplicaciones de este algoritmo son muchas y variadas, describiéndose en este trabajo la relativa al problema del viajante
