Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/11612/3523| Autor(a): | Feitosa, Thiago Gonçalves |
| Orientador: | Rocha, Marcelo Lisboa |
| Título: | Uma Heurística Baseada Em Otimização De Colônia De Abelhas Artificial Para O Problema Da Arvore De Steiner Euclidiano |
| Palavras-chave: | LATEX;UFTEX;Arvore de Steiner;Arvore Mínima Geradora;Otimização Combinatória;Colônia de Abelhas Artificial |
| Data do documento: | 2018 |
| Editor: | Universidade Federal do Tocantins |
| Citação: | 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. |
| 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 |
| Aparece nas coleções: | Ciência da Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| Thiago Gonçalves Feitosa- TCC.pdf | 636.87 kB | Adobe PDF |  Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.