Uma Abordagem Hìbrida GRASP-ILS para o Problema de Projeto de Redes com Topologia Anel-Estrela
AUTOR(ES)
ANDRADE, L.M.M.S., CABRAL, L.A.F., DIAS, T.C.S., PINTO, E.R.
FONTE
TEMA (São Carlos)
DATA DE PUBLICAÇÃO
2016-04
RESUMO
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 Search Procedure (GRASP) e Iterated Local Search (ILS). Experimentos com um conjunto de problemas de teste da literatura mostram que o algoritmo desenvolvido produz boas soluções.
ASSUNTO(S)
projeto de redes heurìstica grasp ils
Documentos Relacionados
- Uma abordagem híbrida para o problema de seleção de fornecedores em cadeia de suprimentos
- Uma implementação paralela híbrida para o problema do caixeiro viajante usando algoritmos genéticos, GRASP e aprendizagem por reforço
- Uma abordagem evolucionária para o projeto de redes eixo-raio com alocação simples
- Uma abordagem híbrida para alocação de profissionais em projeto de tecnologia da informação
- Uma estratégia híbrida para o problema de classificação multirrótulo