Investigación · Trabajo de fin de grado
Control poblacional en algoritmos genéticos para N-Reinas
Análisis comparativo de estrategias de control poblacional en algoritmos genéticos aplicados al problema de las N-Reinas.
El proyecto en imágenes
Figuras originales del artículo, con ejes y leyendas en portugués. Los resultados corresponden al protocolo experimental descrito en el trabajo; el repositorio no incluye datos brutos ni código de los experimentos.
Ampliar imagenTasa de éxito en función de N: compara la proporción de ejecuciones que encontraron una solución válida en las cuatro estrategias.
Fuente original
Ampliar imagenTiempo medio por ejecución: muestra cómo varía el coste de cada estrategia con el tamaño del tablero.
Fuente original
Ampliar imagenMejor aptitud media por N: compara la calidad de las soluciones encontradas por las cuatro estrategias.
Fuente originalSobre la implementación
Investigación y comparación experimental de configuraciones y estrategias de algoritmos genéticos, con organización, interpretación y análisis comparativo de los resultados.
Contexto
Trabajo de fin de grado en Ciencias de la Computación desarrollado en el Instituto Federal Farroupilha entre enero y diciembre de 2025, bajo la supervisión del profesor Igor Yepes. Trabajé como autor e investigador.
Decisiones técnicas
- Investigación de estrategias de control poblacional.
- Comparación experimental de distintas configuraciones y estrategias.
- Aplicación de función de aptitud, selección, cruce, mutación y optimización combinatoria.
- Organización y análisis comparativo de los resultados obtenidos.