Resumen de Aplicación del simulated annealing al problema de las n reinas.

John Fredy Franco B., Pompilio Tabarez E.

• español

  El Simulated Annealing, como técnica de optimización combinatorial, se usa para afrontar problemas de gran complejidad matemática; cuenta con una estrategia de aceptación para las nuevas configuraciones que permite salir de mínimos locales, y encontrar soluciones de muy alta calidad, dentro de las cuales eventualmente puede estar el óptimo global. El problema de las N Reinas es un problema clásico de búsqueda combinatorial que consiste en encontrar la ubicación de n reinas en un tablero de dimensiones nxn, con la condición de que las reinas no se ataquen entre sí. En este artículo se muestra el algoritmo del Simulated Annealing, su manejo y su implementación para resolver el problema de las N Reinas.

• English

  Simulated Annealing, as combinatorial optimization technique, is used to deals with problems of great mathematical complexity; it counts with an acceptation strategy for the new configuration that allows escape from local minimums and find high quality solutions. N Queens problem is a classic problem of combinatorial search that requires to locate N queens on a board of nxn dimensions with the condition that the queens must not attack each other. This paper shows the Simulated Annealing algorithm, the way to use it and its implementation to solve the N Quens problem.