Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/28584
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.creator | Neves, Fernando Augusto Alves Sanches Cardoso | - |
dc.date.accessioned | 2022-05-18T23:45:01Z | - |
dc.date.available | 2022-05-18T23:45:01Z | - |
dc.date.issued | 2020-11-25 | - |
dc.identifier.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. | pt_BR |
dc.identifier.uri | http://repositorio.utfpr.edu.br/jspui/handle/1/28584 | - |
dc.description.abstract | 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. | pt_BR |
dc.language | por | pt_BR |
dc.publisher | Universidade Tecnológica Federal do Paraná | pt_BR |
dc.rights | openAccess | pt_BR |
dc.subject | Algoritmos genéticos | pt_BR |
dc.subject | Solução de problemas | pt_BR |
dc.subject | Sudoku | pt_BR |
dc.subject | Genetic algorithms | pt_BR |
dc.subject | Problem solving | pt_BR |
dc.subject | Sudoku | pt_BR |
dc.title | Análise da eficiência de um algoritmo genético aplicado ao Sudoku | pt_BR |
dc.type | bachelorThesis | pt_BR |
dc.description.resumo | 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. | pt_BR |
dc.degree.local | Cornélio Procópio | pt_BR |
dc.publisher.local | Cornelio Procopio | pt_BR |
dc.contributor.advisor1 | Sanches, Danilo Sipoli | - |
dc.contributor.referee1 | Sanches, Danilo Sipoli | - |
dc.contributor.referee2 | Shishido, Henrique Yoshikazu | - |
dc.contributor.referee3 | Sanches, Silvio Ricardo Rodrigues | - |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.program | Engenharia da Computação | pt_BR |
dc.publisher.initials | UTFPR | pt_BR |
dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | pt_BR |
Aparece nas coleções: | CP - Engenharia da Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
CP_DACOM_2020_1_12.pdf | 5,43 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.