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

Mario Gerardo Moreno-Pallares, Rodrigo Rigoberto Moreno-Pallares, Edwin Fernando Mejia-Peñafiel

Resumen


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.


Palabras clave


Algoritmo de Búsqueda; Temple Simulado; Problemas de Optimización; Ocho Reinas.

Texto completo:

PDF HTML XML

Referencias


“revista enLinea.” [Online]. Available: https://www.azc.uam.mx/publicaciones/enlinea2/3-2rec.htm. [Accessed: 03-Feb-2019].

S. Norvig, P., & Russell, Inteligencia artificial, vol. 1, no. 3. 2014.

E. W. Weisstein, “Queens Problem.”

“Computer Science and Software Engineering.”

V. M. Saffarzadeh, P. Jafarzadeh, and M. Mazloom, “A Hybrid Approach Using Particle Swarm Optimization and Simulated Annealing for N-queen Problem.”

P. B. Gibbons and J. A. Webb, “Some New Results for the Queens Domination Problem.”

J. del C. P. Abarca, J. Y. J. Chávez, and B. M. Bahena, “Aplicaciones de recocido simulado en problemas de optimización combinatoria,” Inven. la génesis la Cult. Univ. en Morelos, vol. 11, no. 23, pp. 23–28, 2015.




DOI: https://doi.org/10.23857/pc.v7i5.4047

Enlaces de Referencia

  • Por el momento, no existen enlaces de referencia
';

Bookmark and Share




Polo del Conocimiento              

Revista Científico-Académica Multidisciplinaria

ISSN: 2550-682X

Casa Editora del Polo                                                 

Manta - Ecuador       

Dirección: Ciudadela El Palmar, II Etapa,  Manta - Manabí - Ecuador.

Código Postal: 130801

Teléfonos: 056051775/0991871420

Email: polodelconocimientorevista@gmail.com / director@polodelconocimiento.com

URL: https://www.polodelconocimiento.com/