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

Detalhes bibliográficos
Autor(a) principal: Neves, Fernando Augusto Alves Sanches Cardoso
Data de Publicação: 2020
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/28584
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.
id UTFPR-12_597e847206d315628c13d8e538db9384
oai_identifier_str oai:repositorio.utfpr.edu.br:1/28584
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2022-05-18T23:45:01Z2022-05-18T23:45:01Z2020-11-25NEVES, 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/28584Este 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.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.porUniversidade Tecnológica Federal do ParanáCornelio ProcopioEngenharia da ComputaçãoUTFPRBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOAlgoritmos genéticosSolução de problemasSudokuGenetic algorithmsProblem solvingSudokuAnálise da eficiência de um algoritmo genético aplicado ao Sudokuinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisCornélio ProcópioSanches, Danilo SipoliSanches, Danilo SipoliShishido, Henrique YoshikazuSanches, Silvio Ricardo RodriguesNeves, Fernando Augusto Alves Sanches Cardosoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRLICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28584/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52ORIGINALCP_DACOM_2020_1_12.pdfCP_DACOM_2020_1_12.pdfapplication/pdf5564616http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28584/1/CP_DACOM_2020_1_12.pdf5b792b204ac44c3c2190bc4c5df89883MD51TEXTCP_DACOM_2020_1_12.pdf.txtCP_DACOM_2020_1_12.pdf.txtExtracted texttext/plain39http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28584/3/CP_DACOM_2020_1_12.pdf.txt0e831d9ef90e6cc63a61c5dbdfdd11e0MD53THUMBNAILCP_DACOM_2020_1_12.pdf.jpgCP_DACOM_2020_1_12.pdf.jpgGenerated Thumbnailimage/jpeg1341http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28584/4/CP_DACOM_2020_1_12.pdf.jpgd0a02f6a1fbfba55e601a6e15ec95ad8MD541/285842022-05-19 03:08:03.262oai:repositorio.utfpr.edu.br:1/28584TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2022-05-19T06:08:03Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Análise da eficiência de um algoritmo genético aplicado ao Sudoku
title Análise da eficiência de um algoritmo genético aplicado ao Sudoku
spellingShingle Análise da eficiência de um algoritmo genético aplicado ao Sudoku
Neves, Fernando Augusto Alves Sanches Cardoso
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Algoritmos genéticos
Solução de problemas
Sudoku
Genetic algorithms
Problem solving
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
author Neves, Fernando Augusto Alves Sanches Cardoso
author_facet Neves, Fernando Augusto Alves Sanches Cardoso
author_role author
dc.contributor.advisor1.fl_str_mv Sanches, Danilo Sipoli
dc.contributor.referee1.fl_str_mv Sanches, Danilo Sipoli
dc.contributor.referee2.fl_str_mv Shishido, Henrique Yoshikazu
dc.contributor.referee3.fl_str_mv Sanches, Silvio Ricardo Rodrigues
dc.contributor.author.fl_str_mv Neves, Fernando Augusto Alves Sanches Cardoso
contributor_str_mv Sanches, Danilo Sipoli
Sanches, Danilo Sipoli
Shishido, Henrique Yoshikazu
Sanches, Silvio Ricardo Rodrigues
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Algoritmos genéticos
Solução de problemas
Sudoku
Genetic algorithms
Problem solving
Sudoku
dc.subject.por.fl_str_mv Algoritmos genéticos
Solução de problemas
Sudoku
Genetic algorithms
Problem solving
Sudoku
description 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.
publishDate 2020
dc.date.issued.fl_str_mv 2020-11-25
dc.date.accessioned.fl_str_mv 2022-05-18T23:45:01Z
dc.date.available.fl_str_mv 2022-05-18T23:45:01Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv 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.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/28584
identifier_str_mv 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
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Cornelio Procopio
dc.publisher.program.fl_str_mv Engenharia da Computação
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Cornelio Procopio
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28584/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28584/1/CP_DACOM_2020_1_12.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28584/3/CP_DACOM_2020_1_12.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28584/4/CP_DACOM_2020_1_12.pdf.jpg
bitstream.checksum.fl_str_mv b9d82215ab23456fa2d8b49c5df1b95b
5b792b204ac44c3c2190bc4c5df89883
0e831d9ef90e6cc63a61c5dbdfdd11e0
d0a02f6a1fbfba55e601a6e15ec95ad8
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1805923143891550208

Registros relacionados