Métodos de seleção em algoritmos genéticos inspirados em torneios esportivos : Selection operators in genetic algorithms inspired by sport tournaments

Detalhes bibliográficos
Autor(a) principal: Santana, Ivan Cunha, 1983
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/457
Resumo: Orientador: Cristiano Torezzan
id UNICAMP-30_1e3218c71b4669c5fe144b2703b43070
oai_identifier_str oai::990961
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Métodos de seleção em algoritmos genéticos inspirados em torneios esportivos : Selection operators in genetic algorithms inspired by sport tournamentsSelection operators in genetic algorithms inspired by sport tournamentsAlgoritmos genéticosTorneios esportivosQuebra-cabeçasSimulação (Computadores)Genetic algorithmSports tournamentsPuzzleSimulation (Computers)Orientador: Cristiano TorezzanDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Ciências AplicadasResumo: Um algoritimo genético (AG) é uma meta-heurística inspirada no processo biológico de seleção natural utilizada para encontrar soluções de alta qualidade para problemas de otimização. A fase de seleção de soluções em algoritmos genéticos tem importante impacto na convergência dos métodos. Em geral, busca-se uma estratégia de seleção que priorize a melhora dos indivíduos ao longo das gerações, ao mesmo tempo em que mantenha uma área de busca ampla para evitar mínimos locais. Este trabalho investiga a influência das diferentes formas de seleção de indivíduos no desempenho de algoritmos genéticos. Além das estratégias clássicas de seleção, como roleta, ranking e torneios binários, propõe-se novas abordagens inspiradas em torneios esportivos. As diferentes estratégias são comparadas através de testes numéricos, realizados com base em uma biblioteca de funções de otimização. Posteriormente, como outro tipo de teste, os métodos de seleção são implementados para a resolução de diferentes Sudokus, um quebra-cabeça popular. Os resultados indicam que uma das novas estratégias propostas, denominada torneio de chaves, possui vantagens sobre as demais, sobretudo em problemas multimodais com muitos mínimos locais, e pode ser utilizada como uma boa alternativa aos métodos de seleção tradicionaisAbstract: A genetic algorithm (GA) is a metaheuristic inspired by the biological process of natural selection used to generate high-quality solutions to optimization problems. The selection stage in genetic algorithms has an importante impact on the method's convergence. In general, we look for a selection strategy that prioritizes the solution's improvement throughout the generations, while exploring a broad search space to avoid local minimums. This master thesis investigate how diferent methods of selection can influence the genetic algorithm performance. The classical methods of selection, such as roulette, ranking and binary tournaments are tested and new approaches are proposed, inspired by competitive sport tournaments. The strategies are compared by numerical tests, based on a library of optimization functions. Afterwards, as another test, the selection methods are implemented to solve different Sudokus, a popular puzzle. The results indicate that one of the new strategies proposed, called bracket tournaments, has advantages over the classic ones, especially in multimodal problems with many local minimum, and can be used as a good alternative over the tradicional selection methodsMestradoPesquisa Operacional e Gestão de ProcessosMestre em Pesquisa Operacional[s.n.]Torezzan, Cristiano, 1976-Azevedo, Anibal Tavares dePoldi, Kelly CristinaUniversidade Estadual de Campinas (UNICAMP). Faculdade de Ciências AplicadasPrograma de Pós-Graduação em Pesquisa OperacionalUNIVERSIDADE ESTADUAL DE CAMPINASSantana, Ivan Cunha, 198320172017-10-20T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online (78 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/457SANTANA, Ivan Cunha. Métodos de seleção em algoritmos genéticos inspirados em torneios esportivos: Selection operators in genetic algorithms inspired by sport tournaments. 2017. 1 recurso online (78 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Ciências Aplicadas, Limeira, SP. Disponível em: https://hdl.handle.net/20.500.12733/457. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/990961Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2021-11-12T10:48:38Zoai::990961Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2021-11-12T10:48:38Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Métodos de seleção em algoritmos genéticos inspirados em torneios esportivos : Selection operators in genetic algorithms inspired by sport tournaments
Selection operators in genetic algorithms inspired by sport tournaments
title Métodos de seleção em algoritmos genéticos inspirados em torneios esportivos : Selection operators in genetic algorithms inspired by sport tournaments
spellingShingle Métodos de seleção em algoritmos genéticos inspirados em torneios esportivos : Selection operators in genetic algorithms inspired by sport tournaments
Santana, Ivan Cunha, 1983
Algoritmos genéticos
Torneios esportivos
Quebra-cabeças
Simulação (Computadores)
Genetic algorithm
Sports tournaments
Puzzle
Simulation (Computers)
title_short Métodos de seleção em algoritmos genéticos inspirados em torneios esportivos : Selection operators in genetic algorithms inspired by sport tournaments
title_full Métodos de seleção em algoritmos genéticos inspirados em torneios esportivos : Selection operators in genetic algorithms inspired by sport tournaments
title_fullStr Métodos de seleção em algoritmos genéticos inspirados em torneios esportivos : Selection operators in genetic algorithms inspired by sport tournaments
title_full_unstemmed Métodos de seleção em algoritmos genéticos inspirados em torneios esportivos : Selection operators in genetic algorithms inspired by sport tournaments
title_sort Métodos de seleção em algoritmos genéticos inspirados em torneios esportivos : Selection operators in genetic algorithms inspired by sport tournaments
author Santana, Ivan Cunha, 1983
author_facet Santana, Ivan Cunha, 1983
author_role author
dc.contributor.none.fl_str_mv Torezzan, Cristiano, 1976-
Azevedo, Anibal Tavares de
Poldi, Kelly Cristina
Universidade Estadual de Campinas (UNICAMP). Faculdade de Ciências Aplicadas
Programa de Pós-Graduação em Pesquisa Operacional
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Santana, Ivan Cunha, 1983
dc.subject.por.fl_str_mv Algoritmos genéticos
Torneios esportivos
Quebra-cabeças
Simulação (Computadores)
Genetic algorithm
Sports tournaments
Puzzle
Simulation (Computers)
topic Algoritmos genéticos
Torneios esportivos
Quebra-cabeças
Simulação (Computadores)
Genetic algorithm
Sports tournaments
Puzzle
Simulation (Computers)
description Orientador: Cristiano Torezzan
publishDate 2017
dc.date.none.fl_str_mv 2017
2017-10-20T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/457
SANTANA, Ivan Cunha. Métodos de seleção em algoritmos genéticos inspirados em torneios esportivos: Selection operators in genetic algorithms inspired by sport tournaments. 2017. 1 recurso online (78 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Ciências Aplicadas, Limeira, SP. Disponível em: https://hdl.handle.net/20.500.12733/457. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/457
identifier_str_mv SANTANA, Ivan Cunha. Métodos de seleção em algoritmos genéticos inspirados em torneios esportivos: Selection operators in genetic algorithms inspired by sport tournaments. 2017. 1 recurso online (78 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Ciências Aplicadas, Limeira, SP. Disponível em: https://hdl.handle.net/20.500.12733/457. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/990961
Requisitos do sistema: Software para leitura de arquivo em PDF
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1 recurso online (78 p.) : il., digital, arquivo PDF.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189118541824000

Registros relacionados