Uma Abordagem Hìbrida GRASP-ILS para o Problema de Projeto de Redes com Topologia Anel-Estrela

RESUMO As mudanças decorrentes do crescimento das redes de telecomunicações trazem consigo a elevação dos problemas de organização, dificuldades de transmissão, localização e custo. Dentro deste cenário, o presente trabalho aborda o Problema do Ciclo Mediano sem Restrições de Capacidade (PCMRC), aplicado a uma rede de telecomunicação com topologia anel-estrela. Com o intuito de obter a menor soma resultante do custo do anel principal e do custo da atribuição dos elementos, foi utilizado um algoritmo heurístico baseado nos conceitos dos procedimentos Greedy Randomized Adaptive...

• Assuntos:

  • projeto de redes
  • heurìstica
  • GRASP
  • ILS