Algoritmo genético para problema generalizado de atribuição

Página do item simplificado
dc.contributor.advisorNéia, Silvely Nogueira de Almeida Salomão [UNESP]
dc.contributor.authorMontini, Beatriz de Barros
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.date.accessioned2022-03-31T12:28:22Z
dc.date.available2022-03-31T12:28:22Z
dc.date.issued2022-03-26
dc.description.abstractEste trabalho aborda o Problema Generalizado de Atribuição. Visto que é um problema clássico de otimização, cujo objetivo é minimizar os custos de atribuir n tarefas a m agentes, a resolução do problema a ser estudada será pelo Algoritmo Genético. O desenvolvimento deste, consiste em construir soluções através do princípio da seleção natural e sobre os trabalhos de Mendel sobre a genética. A teoria da evolução natural consiste na ideia onde o mais apto sobreviva e este se reproduza, resultando na obtenção de uma nova geração. A resolução será testada nas instâncias de Yagiura (2021) e a implementação foi utilizando o software R, obtendo a melhor solução para as instâncias testadas.pt
dc.description.abstractThis work addresses the Generalized Attribution Problem. Since it is a classical optimization problem, whose objective is to minimize the costs of assigning n tasks to m agents, the solution of the problem to be studied will be by the Genetic Algorithm. The development of this consists of building solutions through the principle of natural selection and on Mendel's work on genetics. The theory of natural evolution consists of the idea where the fittest survives and it reproduces, resulting in a new generation. The resolution will be tested in the instances of Yagiura (2021) and the implementation was using the R software, obtaining the best solution for the tested instances.en
dc.description.sponsorshipNão recebi financiamento
dc.identifier.urihttp://hdl.handle.net/11449/217533
dc.language.isopor
dc.publisherUniversidade Estadual Paulista (Unesp)
dc.rights.accessRightsAcesso aberto
dc.subjectProblema generalizado de atribuiçãopt
dc.subjectProblema de otimizaçãopt
dc.subjectAlgoritmo genéticopt
dc.subjectGeneralized assignment problemen
dc.subjectOptimization problemen
dc.subjectGenetic algorithmen
dc.titleAlgoritmo genético para problema generalizado de atribuiçãopt
dc.title.alternativeGenetic algorithm for generalized attribution problemen
dc.typeTrabalho de conclusão de curso
unesp.campusUniversidade Estadual Paulista (Unesp), Faculdade de Ciências e Tecnologia, Presidente Prudentept
unesp.undergraduateEstatística - FCTpt

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
montini_bb_tcc_prud.pdf
Tamanho:
864.25 KB
Formato:
Adobe Portable Document Format
Baixar
Licença do Pacote
Agora exibindo 1 - 2 de 2
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
2.43 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Nenhuma Miniatura disponível
Nome:
montini_bb_autorizacao_prud.pdf
Tamanho:
188.13 KB
Formato:
Adobe Portable Document Format
Descrição:

Coleções

Faculdade de Ciências e Tecnologia, Presidente Prudente