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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorSanches, Danilo Sipoli-
Autor(es): dc.contributorSanches, Danilo Sipoli-
Autor(es): dc.contributorShishido, Henrique Yoshikazu-
Autor(es): dc.contributorSanches, Silvio Ricardo Rodrigues-
Autor(es): dc.creatorNeves, Fernando Augusto Alves Sanches Cardoso-
Data de aceite: dc.date.accessioned2022-08-04T20:19:48Z-
Data de disponibilização: dc.date.available2022-08-04T20:19:48Z-
Data de envio: dc.date.issued2022-05-18-
Data de envio: dc.date.issued2022-05-18-
Data de envio: dc.date.issued2020-11-24-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/28584-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/706813-
Descrição: dc.descriptionThis 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.-
Descrição: dc.descriptionEste 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherCornelio Procopio-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherEngenharia da Computação-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectAlgoritmos genéticos-
Palavras-chave: dc.subjectSolução de problemas-
Palavras-chave: dc.subjectSudoku-
Palavras-chave: dc.subjectGenetic algorithms-
Palavras-chave: dc.subjectProblem solving-
Palavras-chave: dc.subjectSudoku-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO-
Título: dc.titleAnálise da eficiência de um algoritmo genético aplicado ao Sudoku-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.