Aplicação de BRKGA para otimização combinatória em fantasy game

Detalhes bibliográficos
Autor(a) principal: Silveira, Bráulio de Oliveira
Data de Publicação: 2023
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: http://app.uff.br/riuff/handle/1/31011
Resumo: Neste trabalho, implementa-se uma aplicação de BRKGA para otimização combinatória de escalação de time de futebol no fantasy game Cartola FC, baseado no Campeonato Brasileiro da Série A de futebol, a partir dos dados do repositório GitHub caRtola. O problema em pauta revelou-se similar ao problema de otimização combinatória da mochila (knapsack problem), que envolve um espaço de possíveis combinações da ordem de 1019. A implementação tratou separadamente a modelagem do processo de avaliação dos atletas e dos times, de ordem mais subjetiva, e a evolução do conjunto de soluções, mais objetiva. Discutiu-se a eficácia do algoritmo conforme diferentes combinações de parâmetros de inicialização. Aplicou-se a implementação em cenários reais, comparando os resultados obtidos com o desempenho de soluções apresentadas por especialistas no fantasy game
id UFF-2_6fd2f7127c5a2e4dc92281a1630dcfac
oai_identifier_str oai:app.uff.br:1/31011
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Aplicação de BRKGA para otimização combinatória em fantasy gameBRKGAAlgoritmos genéticosFantasy gameFantasy sportCartola FCProblema da mochilaAlgoritmo genéticoJogo em computadorFutebolGenetic algorithmsKnapsack problemNeste trabalho, implementa-se uma aplicação de BRKGA para otimização combinatória de escalação de time de futebol no fantasy game Cartola FC, baseado no Campeonato Brasileiro da Série A de futebol, a partir dos dados do repositório GitHub caRtola. O problema em pauta revelou-se similar ao problema de otimização combinatória da mochila (knapsack problem), que envolve um espaço de possíveis combinações da ordem de 1019. A implementação tratou separadamente a modelagem do processo de avaliação dos atletas e dos times, de ordem mais subjetiva, e a evolução do conjunto de soluções, mais objetiva. Discutiu-se a eficácia do algoritmo conforme diferentes combinações de parâmetros de inicialização. Aplicou-se a implementação em cenários reais, comparando os resultados obtidos com o desempenho de soluções apresentadas por especialistas no fantasy gameThis work presents a BRKGA application for combinatorial optimization of football team drafting in the fantasy sport Cartola FC, which is based on official statistics of the players and coaches participating in the Brazilian soccer championship, using data from the GitHub caRtola repository. This problem is similar to the knapsack problem, exploring a set of possible combinations in the order of 1019. The proposed implementation dealt separately with the highly subjective modeling of the evaluation process of athletes and teams, and the objective evolution of the set of solutions. The effectiveness of the algorithm was discussed according to different combinations of initialization parameters. The implementation was applied in real scenarios, and a comparison between the obtained results and the solutions presented by specialists in the fantasy game75 p.Brandão, Julliany Saleshttp://lattes.cnpq.br/2030376534946806Carmo, Felipe Pereira dohttp://lattes.cnpq.br/2437533314886489Silva, Pedro Henrique Gonzálezhttp://lattes.cnpq.br/5349830056087028Silveira, Bráulio de Oliveira2023-10-30T14:02:27Z2023-10-30T14:02:27Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfSILVEIRA, Bráulio de Oliveira. Aplicação de BRKGA para otimização combinatória em fantasy game. 2020. 75 f. Trabalho de Conclusão de Curso (Graduação em Tecnologia em Sistemas de Computação) - Instituto de Computação, Universidade Federal Fluminense, Niterói, 2020.http://app.uff.br/riuff/handle/1/31011CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2023-10-30T14:02:31Zoai:app.uff.br:1/31011Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202023-10-30T14:02:31Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Aplicação de BRKGA para otimização combinatória em fantasy game
title Aplicação de BRKGA para otimização combinatória em fantasy game
spellingShingle Aplicação de BRKGA para otimização combinatória em fantasy game
Silveira, Bráulio de Oliveira
BRKGA
Algoritmos genéticos
Fantasy game
Fantasy sport
Cartola FC
Problema da mochila
Algoritmo genético
Jogo em computador
Futebol
Genetic algorithms
Knapsack problem
title_short Aplicação de BRKGA para otimização combinatória em fantasy game
title_full Aplicação de BRKGA para otimização combinatória em fantasy game
title_fullStr Aplicação de BRKGA para otimização combinatória em fantasy game
title_full_unstemmed Aplicação de BRKGA para otimização combinatória em fantasy game
title_sort Aplicação de BRKGA para otimização combinatória em fantasy game
author Silveira, Bráulio de Oliveira
author_facet Silveira, Bráulio de Oliveira
author_role author
dc.contributor.none.fl_str_mv Brandão, Julliany Sales
http://lattes.cnpq.br/2030376534946806
Carmo, Felipe Pereira do
http://lattes.cnpq.br/2437533314886489
Silva, Pedro Henrique González
http://lattes.cnpq.br/5349830056087028
dc.contributor.author.fl_str_mv Silveira, Bráulio de Oliveira
dc.subject.por.fl_str_mv BRKGA
Algoritmos genéticos
Fantasy game
Fantasy sport
Cartola FC
Problema da mochila
Algoritmo genético
Jogo em computador
Futebol
Genetic algorithms
Knapsack problem
topic BRKGA
Algoritmos genéticos
Fantasy game
Fantasy sport
Cartola FC
Problema da mochila
Algoritmo genético
Jogo em computador
Futebol
Genetic algorithms
Knapsack problem
description Neste trabalho, implementa-se uma aplicação de BRKGA para otimização combinatória de escalação de time de futebol no fantasy game Cartola FC, baseado no Campeonato Brasileiro da Série A de futebol, a partir dos dados do repositório GitHub caRtola. O problema em pauta revelou-se similar ao problema de otimização combinatória da mochila (knapsack problem), que envolve um espaço de possíveis combinações da ordem de 1019. A implementação tratou separadamente a modelagem do processo de avaliação dos atletas e dos times, de ordem mais subjetiva, e a evolução do conjunto de soluções, mais objetiva. Discutiu-se a eficácia do algoritmo conforme diferentes combinações de parâmetros de inicialização. Aplicou-se a implementação em cenários reais, comparando os resultados obtidos com o desempenho de soluções apresentadas por especialistas no fantasy game
publishDate 2023
dc.date.none.fl_str_mv 2023-10-30T14:02:27Z
2023-10-30T14:02:27Z
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.uri.fl_str_mv SILVEIRA, Bráulio de Oliveira. Aplicação de BRKGA para otimização combinatória em fantasy game. 2020. 75 f. Trabalho de Conclusão de Curso (Graduação em Tecnologia em Sistemas de Computação) - Instituto de Computação, Universidade Federal Fluminense, Niterói, 2020.
http://app.uff.br/riuff/handle/1/31011
identifier_str_mv SILVEIRA, Bráulio de Oliveira. Aplicação de BRKGA para otimização combinatória em fantasy game. 2020. 75 f. Trabalho de Conclusão de Curso (Graduação em Tecnologia em Sistemas de Computação) - Instituto de Computação, Universidade Federal Fluminense, Niterói, 2020.
url http://app.uff.br/riuff/handle/1/31011
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1807838825897000960

Registros relacionados