Resumen de Cómo la naturaleza nos muestra una solución a algunos problemas difíciles: el recocido simulado

Francisco Moreno Soto

• español

  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.

• English

  There are optimization problems that are unmanageable using combinatorial methods.

  Simulated annealing is a heuristic optimization algorithm (thus named because it works by emulating the physical process whereby a solid is heated and then slowly cooled to get a minimum energy configuration). In this article it describes this algorithm on the traveling salesman problem.