Aplicação de Otimização por Enxame de Partículas Aprimorada na Solução do Problema da Árvore de Steiner Euclidiano no Rn (Portuguese Edition)

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 Rn 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.

• | Author: Wilson Wolf Costa
• | Publisher: Independently published
• | Publication Date: Nov 14, 2019
• | Number of Pages: 114 pages
• | Language: Portuguese
• | Binding: Paperback
• | ISBN-10: 1708262784
• | ISBN-13: 9781708262785