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

Dado un conjunto fijo de pontos en un espacio N-dimensional (N>=3) con métrica euclidiana, el Problema da Árvore de Steiner Euclidiano no Rn consiste en encontrar un árvore de menor comprimento que liga todos estos pontos usando, se necesita, pontos extras (pontos de Steiner). La búsqueda de esta solución es un problema NP-difícil. Este trabajo presenta una metaheurística modificada basada en optimización por Enxame de Partículas Aprimorada para el problema considerado. Finalmente, los experimentos computacionales comparan el desarrollo de la propuesta heurística, considerando la calidad de la solución y el tiempo computacional, en la relación con los trabajos anteriores en la literatura. Dissertação presentada al 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.

• | Autor: Wilson Wolf Costa
• | Editorial: Publicado de forma independiente
• | Fecha de publicación: 14 de noviembre de 2019
• | Número de páginas: 114 páginas
• | Idioma: portugués
• | Encuadernación: Tapa blanda
• | ISBN-10: 1708262784
• | ISBN-13: 9781708262785