Please use this identifier to cite or link to this item:
http://hdl.handle.net/11612/3523| Authors: | Feitosa, Thiago Gonçalves |
| metadata.dc.contributor.advisor: | Rocha, Marcelo Lisboa |
| Title: | Uma Heurística Baseada Em Otimização De Colônia De Abelhas Artificial Para O Problema Da Arvore De Steiner Euclidiano |
| Keywords: | LATEX;UFTEX;Arvore de Steiner;Arvore Mínima Geradora;Otimização Combinatória;Colônia de Abelhas Artificial |
| Issue Date: | 2018 |
| Publisher: | Universidade Federal do Tocantins |
| Citation: | FEITOSA, 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. |
| metadata.dc.description.resumo: | 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. |
| Abstract: | 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. |
| URI: | http://hdl.handle.net/11612/3523 |
| Appears in Collections: | Ciência da Computação |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Thiago Gonçalves Feitosa- TCC.pdf | 636.87 kB | Adobe PDF |  View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.