BDBComp
Parceria:
SBC
GRASP Aplicado Ao Problema Da Árvore Geradora De Custo Mínimo Capacitada Em Níveis

Rennan N. ToscanoLucídio A. FormigaMarcone J. SouzaLuiz S. Ochi

Este artigo propõe uma meta-heurística para solucionar o problema conhecido como o Problema da Árvore Geradora de Custo Mínimo Capacitada em Níveis (PAGCMCN). Este problema, normalmente encontrado ao projetar uma rede, trata-se de determinar a melhor maneira de conectar vários terminais a um computador central, para atender suas demandas, podendo usar diferentes tipos de linhas de transmissão entre eles, que possuem uma capacidade máxima de transmissão. A solução proposta utiliza um algoritmo híbrido com a meta-heurística GRASP para gerar soluções e com algoritmos exatos em partes menores do grafo para melhorá-las.

http://www.lbd.dcc.ufmg.br/colecoes/epiwpg/2011/s02_toscano.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD