Control en la Calidad de Optimización con Resolución del Problema de Ajedrez de las Ocho Reinas con el Algoritmo de Búsqueda Temple Simulado

• Moreno-Pallares, Mario Gerardo ^[1] ; Moreno-Pallares, Rodrigo Rigoberto ^[1] ; Mejia-Peñafiel, Edwin Fernando ^[2]
  1. [1] Escuela Politécnica Nacional

     Escuela Politécnica Nacional

     Quito, Ecuador

     
  2. [2] Escuela Superior Politécnica de Chimborazo (ESPOCH), Riobamba,
• Localización: Polo del Conocimiento: Revista científico - profesional, ISSN-e 2550-682X, Vol. 7, Nº. 5 (MAYO 2022), 2022, pág. 94
• Idioma: español
• Títulos paralelos:
  • Control in the Optimization Quality with Resolution of the Eight Queens Chess Problem with the Simulated Temple Search Algorithm
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    El algoritmo de Temple Simulado se utiliza para resolver problemas de optimización, ya sea para minimizar los gastos o aumentar las ganancias. La resolución del problema de ajedrez de las ocho reinas con el algoritmo mencionado anteriormente, en este trabajo se usó datos de tiempo de 1700000 y de temperatura de 100000. Eso dio un tiempo de ejecución promedio de 0.0681 segundos.

  • English

    The Simulated Annealing algorithm is used to solve optimization problems, either to minimize expenses or increase profits. The resolution of the chess problem of the eight queens with the algorithm mentioned above, in this work was used time data of 1700000 and temperature of 100000. That gave an average execution time of 0.0681 seconds