SINOPSE
Um conjunto fixo de pontos em um espaço N-dimensional (N≥3) com métrica euclidiana apresenta o desafio de encontrar uma árvore de menor comprimento que conecte todos esses pontos, utilizando, se necessário, pontos adicionais. A resolução desse problema é classificada como NP-difícil. A pesquisa introduz uma meta-heurística modificada, fundamentada na Otimização por Enxame de Partículas Aprimorada, para abordar essa questão complexa.
Experimentos computacionais são realizados para avaliar o desempenho da heurística proposta, analisando a qualidade das soluções e o tempo computacional em comparação com abordagens anteriores na literatura. A dissertação foi apresentada ao Programa de Pós-Graduação em Modelagem Computacional de Sistemas da Universidade Federal do Tocantins.
