Please use this identifier to cite or link to this item:
https://repositorio.ufu.br/handle/123456789/39783
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.creator | Facina, Abner Silveira | - |
dc.date.accessioned | 2023-12-07T19:14:29Z | - |
dc.date.available | 2023-12-07T19:14:29Z | - |
dc.date.issued | 2023-11-30 | - |
dc.identifier.citation | FACINA, Abner Silveira. Algoritmo genético: um estudo comparativo dos métodos de seleção aplicado a um problema de otimização de carregamento em caminhão. 2023. 47 f. Trabalho de Conclusão de Curso ( Graduação em Gestão da Informação) - Universidade Federal de Uberlândia, Uberlândia, 2023. | pt_BR |
dc.identifier.uri | https://repositorio.ufu.br/handle/123456789/39783 | - |
dc.description.abstract | Genetic algorithms simulate the natural selection proposed by Darwin, being used in several areas of knowledge. They are famous for solving combinatorial problems, such as the traveling salesman problem and the knapsack problem. In this work, a variant of the knapsack problem is treated with a genetic algorithm, which seeks the best way to transport a combination of products that does not exceed the limit of a truck and maximizes the sales value (the sum of the price of all products in this load) without any item being repeated. In addition to finding the best solution to the proposed problem, the secondary objective is also to discuss the difference in the performance of the algorithm when using the roulette wheel selection method and the tournament selection method. The algorithm was coded in Python, as in addition to being a widely used language, it is also highly capable of working with lists. At the end of this study, it was concluded that the algorithm coded with the tournament selection method is more efficient than the roulette wheel method, confirming the literature in this area of research. | pt_BR |
dc.language | por | pt_BR |
dc.publisher | Universidade Federal de Uberlândia | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | algoritmo genético | pt_BR |
dc.subject | genetic algorithm | pt_BR |
dc.subject | Problema da mochila | pt_BR |
dc.subject | Knapsack problem | pt_BR |
dc.subject | Métodos de seleção | pt_BR |
dc.subject | Selection methods | pt_BR |
dc.title | Algoritmo genético: um estudo comparativo dos métodos de seleção aplicado a um problema de otimização de carregamento em caminhão | pt_BR |
dc.title.alternative | Genetic algorithm: a comparative study of selection methods applied to a truck loading optimization problem | pt_BR |
dc.type | Trabalho de Conclusão de Curso | pt_BR |
dc.contributor.advisor1 | Brasil, Christiane Regina Soares | - |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/5064007473299439 | pt_BR |
dc.contributor.referee1 | Paula, Verônica Angélica Freitas de | - |
dc.contributor.referee1Lattes | http://lattes.cnpq.br/0116513470932691 | pt_BR |
dc.contributor.referee2 | Soares, Alexsandro Santos | - |
dc.contributor.referee2Lattes | http://lattes.cnpq.br/8559724221713699 | pt_BR |
dc.creator.Lattes | http://lattes.cnpq.br/9712370949260409 | pt_BR |
dc.description.degreename | Trabalho de Conclusão de Curso (Graduação) | pt_BR |
dc.description.resumo | Os algoritmos genéticos simulam a seleção natural proposta por Darwin, sendo utilizados em várias áreas de conhecimento. Eles têm notoriedade em resolver problemas combinatórios, tais como o cacheiro viajante e o problema da mochila. Neste trabalho uma variante do problema da mochila é tratada com algoritmo genético, em que se busca a melhor maneira de transportar uma combinação de produtos que não exceda o limite de um caminhão e maximize o valor da venda (a soma do valor de todos os produtos neste carregamento) sem que seja repetido nenhum item. Além de encontrar a melhor solução para o problema proposto, também tem-se como objetivo secundário discutir a diferença no desempenho do algoritmo ao se utilizar o método da seleção da roleta e o método da seleção por torneio. O algoritmo foi codificado em Python, pois além de ser uma linguagem amplamente utilizada também por sua eficiência de trabalhar com listas. Ao final deste estudo, foi concluído que o algoritmo codificado com o método de seleção por torneio é mais eficiente que o método da roleta, ratificando a literatura desta área de pesquisa. | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.course | Gestão da Informação | pt_BR |
dc.sizeorduration | 47 | pt_BR |
dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO | pt_BR |
Appears in Collections: | TCC - Gestão da Informação |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
AlgoritmoGenéticoUm.pdf | TCC | 1.08 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.