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


Authors

  • John Fredy Franco B.
  • Pompilio Tabarez E.

Abstract

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.

Downloads

Download data is not yet available.

Downloads

Published

2005-01-12

How to Cite

Franco B., J. F., & E., P. T. (2005). Aplicación del simulated annealing al problema de las n reinas. Scientia Et Technica, 3(29). Retrieved from https://ojs2.utp.edu.co/index.php/revistaciencia/article/view/6603

Issue

Section

Eléctrica