Please use this identifier to cite or link to this item: http://hdl.handle.net/11612/3523
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorRocha, Marcelo Lisboa-
dc.contributor.authorFeitosa, Thiago Gonçalves-
dc.date.accessioned2022-01-25T02:00:01Z-
dc.date.available2022-01-25T02:00:01Z-
dc.date.issued2018-
dc.identifier.citationFEITOSA, Thiago Gonçalves. Uma Heurística Baseada Em Otimização De Colônia De Abelhas Artificial Para O Problema Da Arvore De Steiner Euclidiano. 40 fl. Monografia (Graduação). Curso de Ciência da Computação. Universidade Federal do Tocantins. Palmas, 2018.pt_BR
dc.identifier.urihttp://hdl.handle.net/11612/3523-
dc.description.abstractThis work consists in proposing an approach that provides a better performance compared to existing techniques in the scientific literature on the problem solving of Combinatorial Optimization, more precisely to the Euclidean Steiner Tree Problem in Rn , making use of integer linear programming, with resolution through the GLPK tool and the Artificial Bees Colony algorithm added with algorithm of generation of quasi-random coordinates of low discrepancy.pt_BR
dc.language.isopt_BRpt_BR
dc.publisherUniversidade Federal do Tocantinspt_BR
dc.rightsAcesso Livre.pt_BR
dc.subjectLATEXpt_BR
dc.subjectUFTEXpt_BR
dc.subjectArvore de Steinerpt_BR
dc.subjectArvore Mínima Geradorapt_BR
dc.subjectOtimização Combinatóriapt_BR
dc.subjectColônia de Abelhas Artificialpt_BR
dc.titleUma Heurística Baseada Em Otimização De Colônia De Abelhas Artificial Para O Problema Da Arvore De Steiner Euclidianopt_BR
dc.typeMonografiapt_BR
dc.description.resumoEste trabalho consiste em propor uma abordagem que propicie um melhor desempenho comparado com técnicas já existentes na literatura sobre a resolução de problemas de Otimização Combinatória, mais precisamente para o Problema da Arvore de Steiner Eu- clideano no Rn , fazendo uso de Programação Linear Inteira, com resolução através da ferramenta GLPK e do algoritmo de Colônia de Abelhas Artificial somado com algoritmo de geração de coordenadas quasi-random de baixa discrepância.pt_BR
dc.publisher.campusPalmaspt_BR
dc.subject.cnpqCNPQ::CIENCIAS SOCIAIS APLICADASpt_BR
dc.publisher.cursoCiência da Computaçãopt_BR
dc.publisher.localPalmaspt_BR
dc.publisher.levelGraduaçãopt_BR
Appears in Collections:Ciência da Computação

Files in This Item:
File Description SizeFormat 
Thiago Gonçalves Feitosa- TCC.pdf636.87 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.