Research · Undergraduate thesis
Population control in genetic algorithms for N-Queens
A comparative analysis of population control strategies in genetic algorithms applied to the N-Queens problem.
The project in pictures
Original article figures, with axes and legends in Portuguese. Results are specific to the experimental protocol described in the paper; the repository does not include raw data or experiment code.
Enlarge imageSuccess rate as a function of N: compares the proportion of runs that found a valid solution across the four strategies.
Original source
Enlarge imageMean time per run: shows how the cost of each strategy varies with board size.
Original source
Enlarge imageMean best fitness by N: compares the quality of the solutions found by the four strategies.
Original sourceAbout the implementation
Investigation and experimental comparison of genetic algorithm configurations and strategies, including organization, interpretation and comparative analysis of results.
Context
Computer Science undergraduate thesis developed at Instituto Federal Farroupilha from January to December 2025, supervised by Professor Igor Yepes. I worked as the author and researcher.
Technical decisions
- Investigating population control strategies.
- Experimentally comparing different configurations and strategies.
- Applying fitness functions, selection, crossover, mutation and combinatorial optimization.
- Organizing and comparatively analyzing the results.