Dado um conjunto fixo de pontos em um espa o N-dimensional (N>=3) com m trica euclidiana, o Problema da rvore de Steiner Euclidiano no Rⁿ consiste em encontrar uma rvore de menor comprimento que ligue todos estes pontos usando, se necess rio, pontos extras (pontos de Steiner). A busca desta solu o um problema NP-dif cil. Este trabalho apresenta uma meta-heur stica modificada baseada em Otimiza o por Enxame de Part culas Aprimorada para o problema considerado. Finalmente, experimentos computacionais comparam o desempenho da heur stica proposta, considerando a qualidade da solu o e o tempo computacional, em rela o a trabalhos anteriores na literatura.Disserta o apresentada ao Programa de P s-Gradua o em Modelagem Computacional de Sistemas, da Universidade Federal do Tocantins, como requisito parcial para obten o do t tulo de Mestre em Modelagem Computacional de Sistemas.