Resumen

En el campo de la informática, la combinatoria y áreas afines, los investigadores han formulado varias técnicas para el Problema del Conjunto Mínimo Dominante de Reinas (MDSQP) perteneciente a los típicos rompecabezas basados en tableros de ajedrez. Sin embargo, la literatura muestra que se han realizado pocas investigaciones para resolver el MDSQP utilizando algoritmos bioinspirados. Para llenar este vacío, este trabajo propone una solución simple y eficaz basada en algoritmos genéticos para resolver este problema clásico. Se presentan resultados que demuestran que se han determinado soluciones casi óptimas mediante el AG para diferentes tamaños de tablero que van desde 8 × 8 a 11 × 11.

• Materias:Control del proceso Desarrollo de procesos Diagnóstico de fallos Optimización de procesos
• Subjects: Process development Fault diagnosis Process optimization
• Palabras claves:conjunto mínimo dominante, diferentes tamaños de tablero, mdsqp, problema de las reinas, algoritmos bioinspirados, problema clásico, solución eficaz, algoritmos genéticos, investigación limitada, soluciones óptimas
• Keywords:minimum dominating set, different board sizes, mdsqp, queens problem, bioinspired algorithms, classical problem, effective solution, genetic algorithms, limited research, optimal solutions