Author(s):
Feitosa, Thiago Gonçalves
Date: 2022
Persistent ID: http://hdl.handle.net/11612/3523
Origin: Oasisbr
Subject(s): CNPQ::CIENCIAS SOCIAIS APLICADAS; LATEX; UFTEX; Arvore de Steiner; Arvore Mínima Geradora; Otimização Combinatória; Colônia de Abelhas Artificial; CNPQ::CIENCIAS SOCIAIS APLICADAS; CNPQ::CIENCIAS SOCIAIS APLICADAS; LATEX; LATEX; UFTEX; UFTEX; Arvore de Steiner; Arvore de Steiner; Arvore Mínima Geradora; Arvore Mínima Geradora; Otimização Combinatória; Otimização Combinatória; Colônia de Abelhas Artificial; Colônia de Abelhas Artificial
Description
Este 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.
This 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.
