Análise da eficiência de um algoritmo genético aplicado ao Sudoku
This work has as its main objective to study how a genetic algorithm works and if it can be efficient in a given context. The context applied in this work is a combined problem, in this case, the Sudoku game. To achieve this goal, a genetic algorithm will be implemented and, based on textit outputs...
| Autor principal: | Neves, Fernando Augusto Alves Sanches Cardoso |
|---|---|
| Formato: | Trabalho de Conclusão de Curso (Graduação) |
| Idioma: | Português |
| Publicado em: |
Universidade Tecnológica Federal do Paraná
2022
|
| Assuntos: | |
| Acesso em linha: |
http://repositorio.utfpr.edu.br/jspui/handle/1/28584 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
| Resumo: |
This work has as its main objective to study how a genetic algorithm works and if it can be efficient in a given context. The context applied in this work is a combined problem, in this case, the Sudoku game. To achieve this goal, a genetic algorithm will be implemented and, based on textit outputs of several Sudoku games, a statistical analysis will be carried out in order to describe whether the genetic algorithm is a good alternative for combined combinations. |
|---|