Uma Heurística Baseada Em Otimização De Colônia De Abelhas Artificial Para O Problema Da Arvore De Steiner Euclidiano
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, wit...
| Autor principal: | Feitosa, Thiago Gonçalves |
|---|---|
| Grau: | Monografia |
| Idioma: | pt_BR |
| Publicado em: |
Universidade Federal do Tocantins
2022
|
| Assuntos: | |
| Acesso em linha: |
http://hdl.handle.net/11612/3523 |
| Resumo: |
|---|
|
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. |