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.
AMOSTRA GRÁTIS DO LIVRO PARA LER ONLINE
Que tal desfrutar de um trechinho do livro Aplicação de Otimização por Enxame de Partículas Aprimorada na Solução do Problema da Árvore de Steiner Euclidiano no Rⁿ de forma totalmente gratuita e sem infringir os direitos autorais do autor ou da editora?
Disponibilizamos para download um trecho do livro para que você possa ter um gostinho do que encontrará na versão completa.
VERSÃO EM PDF
Leia a versão em PDF da Sinopse do livro Aplicação de Otimização por Enxame de Partículas Aprimorada na Solução do Problema da Árvore de Steiner Euclidiano no Rⁿ de forma prática e simples, basta clicar agora mesmo no botão abaixo para ter um gostinho do conteúdo de forma completamente gratuita.
Pensou em um amigo que adoraria esse livro? Pode mandar o link para download sem preocupações, este documento é livre para compartilhamento.
A opinião de nossos leitores é muito importante para nós, se para você também é, clique no botão abaixo e descubra o que anda falando sobre o livro Aplicação de Otimização por Enxame de Partículas Aprimorada na Solução do Problema da Árvore de Steiner Euclidiano no Rⁿ
Autor: Wilson Wolf Costa
