Registro fonte: Análise da eficiência de um algoritmo genético aplicado ao Sudoku

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...

ver descrição completa

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:	Algoritmos genéticos Solução de problemas Sudoku Genetic algorithms Problem solving CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Acesso em linha:	http://repositorio.utfpr.edu.br/jspui/handle/1/28584
Tags:	Adicionar Tag Sem tags, seja o primeiro a adicionar uma tag!

id	riut-1-28584
recordtype	dspace
spelling	riut-1-285842022-05-19T06:08:03Z Análise da eficiência de um algoritmo genético aplicado ao Sudoku Neves, Fernando Augusto Alves Sanches Cardoso Sanches, Danilo Sipoli Sanches, Danilo Sipoli Shishido, Henrique Yoshikazu Sanches, Silvio Ricardo Rodrigues Algoritmos genéticos Solução de problemas Sudoku Genetic algorithms Problem solving Sudoku CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO 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. Este trabalho tem como principal objetivo estudar como funciona um algoritmo genético e se ele pode ser eficiente em um determinado contexto. O contexto aplicado neste trabalho é um problema combinatório, no caso, o jogo Sudoku. Para atingir tal objetivo, primeiramente será implementado um algoritmo genético e, a partir dos outputs de diversos jogos de Sudoku, será realizado uma análise estatística para podermos descrever se o algoritmo genético é uma boa alternativa para análises combinatórias. 2022-05-18T23:45:01Z 2022-05-18T23:45:01Z 2020-11-25 bachelorThesis NEVES, Fernando Augusto Alves Sanches Cardoso. Análise da eficiência de um algoritmo genético aplicado ao Sudoku. 2020. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Computação) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2020. http://repositorio.utfpr.edu.br/jspui/handle/1/28584 por openAccess application/pdf Universidade Tecnológica Federal do Paraná Cornelio Procopio Brasil Engenharia da Computação UTFPR
institution	Universidade Tecnológica Federal do Paraná
collection	RIUT
language	Português
topic	Algoritmos genéticos Solução de problemas Sudoku Genetic algorithms Problem solving Sudoku CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
spellingShingle	Algoritmos genéticos Solução de problemas Sudoku Genetic algorithms Problem solving Sudoku CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Neves, Fernando Augusto Alves Sanches Cardoso Análise da eficiência de um algoritmo genético aplicado ao Sudoku
description	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.
format	Trabalho de Conclusão de Curso (Graduação)
author	Neves, Fernando Augusto Alves Sanches Cardoso
author_sort	Neves, Fernando Augusto Alves Sanches Cardoso
title	Análise da eficiência de um algoritmo genético aplicado ao Sudoku
title_short	Análise da eficiência de um algoritmo genético aplicado ao Sudoku
title_full	Análise da eficiência de um algoritmo genético aplicado ao Sudoku
title_fullStr	Análise da eficiência de um algoritmo genético aplicado ao Sudoku
title_full_unstemmed	Análise da eficiência de um algoritmo genético aplicado ao Sudoku
title_sort	análise da eficiência de um algoritmo genético aplicado ao sudoku
publisher	Universidade Tecnológica Federal do Paraná
publishDate	2022
citation	NEVES, Fernando Augusto Alves Sanches Cardoso. Análise da eficiência de um algoritmo genético aplicado ao Sudoku. 2020. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Computação) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2020.
url	http://repositorio.utfpr.edu.br/jspui/handle/1/28584
_version_	1805317090314289152
score	10,814766

Análise da eficiência de um algoritmo genético aplicado ao Sudoku

Registros relacionados