Marcelo Lisboa Rocha Rocha, M. L.

Wellington Gomes Ribeiro Ribeiro, W. G.

Resumo

A Árvore de Steiner Euclidiana é uma tecnologia muito utilizada para resolver vários problemas no mundo atual. Tendo como objetivo, otimizar ligações entre pontos existente, no intuito de melhorá-las para que tenham um menor custo, obtendo este resultado com um menor tempo. Foram utilizadas algumas tecnologias como o Algoritmo Genético, para melhoramento das ligações como soluções. Mostra um ganho de desempenho com a aplicação da Busca Local sobre o Algoritmo Genético. Com a utilização destas tecnologias foi possível se chegar a um resultado aceitável comparado ao algoritmo que hoje é o melhor para resolver tais problemas.